GENERALIZATION OF MODULAR LOWERING 
OPERATORS FOR GL„ 

VLADIMIR SHCHIGOLEV 

Abstract. We consider the generalization of Kleshchev's lowering op- 
erators obtained by raising all the Carter-Lusztig operators in their def- 
inition to a power less than the characteristic of the ground field. If we 
apply such an operator to a nonzero GL„_i-high weight vector of an 
irreducible representation of GL„, shall we get a nonzero GL„_i-high 
weight vector again? The present paper gives the explicit answer to this 
question. In this way we obtain a new algorithm for generating some 
normal weights. 



1. Introduction 

Informally speaking, the aim of this paper is to suggest a possible general- 
ization of the operators introduced by A. S.Kleshchev in [K, Definition 2.5] 
that would be suitable for removing several nodes instead of one. Our main 
sources of inspiration are therefore [K] and |CL] . In the latter paper, Carter 
and Lusztig developed useful formulae to work with powers of their low- 
ering operators. We have made trivial reformulations of their results (see 
Propositions 12.41 and 15. ip and use them as our principal tool. 

In what follows, Ln{X) denotes the irreducible rational GL^-module with 
highest weight A. As is well known, Kleshchev's lowering operators are 
enough for constructing: 

• all GL„_i-high weight vectors belonging to the first level of Ln{X) 
([Kl Theorem 4.2]); 

• all GL„_i-high weight vectors if A is a generalized Jantzen-Seitz 
weight 

f fBKSl Main Theorem]). 

The second result was proved by successive application of Kleshchev's oper- 
ators to the GL„_i-high weight vectors of Ln{X) already obtained. However, 
it follows from [S] and the tables at the end of [B] that some GL„_i-high 
weight vectors (even belonging to levels with number less than the charac- 
teristic of the base field) can not be reached in this way. This fact forces 
us to consider new lowering operators T^'^\m, 1) (see Definition 13.21 where 
R = 1), whose effectiveness can be demonstrated by the number of GL„_i- 
high weight vectors (up to proportionality) that can be reached by them (see 
Table 1). In this paper, we exploit the simplest approach to constructing 
such operators: we raise all the Carter-Lusztig operators in the definition 
of Kleshchev's operators to a fixed power d. Thus all Kleshchev's operators 
correspond to d = 1. 
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It would be natural to expect these new operators to behave similarly to 
original Kleshchev's operators, which they in most cases actually do. The 
major obstacle to overcome, however, is the impossibility of direct gener- 
alization of Lemmas 2.13 and 2.15 from ^j, which say how the lowering 
operators behave under multiplication by strictly positive elements of the 
hyperalgebra. We have achieved the required modifications in Lemmas 13.31 
and 13.41 but at the price of introducing the extra parameter R in Defini- 
tion O 

We now pass to strict formulations. Let K be an algebraically closed field 
of characteristic p > 0. We assume that Z/pZ C K. We denote by GL„ the 
general linear group of size n over K. Let D„ and T„ denote the subgroups 
of GL„ consisting of all diagonal matrices and all upper triangular matrices 
respectively. We put X{n) := Z" and call the elements of this set weights. 
Any weight (Ai, . . . , A„) will be identified with the character of D„ that takes 
diag(fi, . . . , t„) to t]^^ ■ ■ ■ t^". A vector f of a rational GL„-module is called 
a Ghn-high weight vector if the line K • f is fixed by T„. We denote by 
X~^{n) the subset of X{n) consisting of all weakly decreasing sequences and 
call the elements of X~^{n) dominant weights. 

For n > 1, the group GL„_i will be identified with a subgroup of GL„ 
consisting of matrices having zeros in the last row and the last column except 
the position of their intersection, where they have 1. 

The main results of this paper are as follows. For a GL„,_i-high weight 
vector V of the irreducible module -Ln(A), 

(1) Theorems 16.41 and 16.51 show if the vector T.^^^(M, l)f is a nonzero 
GL„_i-high weight vector for any l^d<p^l^i<j^n and 

M c 

(2) Theorems 16. 61 and 16 .^l[^ii) | show if for fixed \ ^ d < p and 1 ^ i < j ^ 
n, there exists M such that t/^^(M, l)u is a nonzero GL„_i-high 
weight vector. 

Of main interest for us, however, are the weights fi € X~^{n — 1) such that 
there exists a nonzero GL„_i-high weight vector of Ln{X) having weight 
yu. These weights are called normal. It is a major problem to find a di- 
rect combinatorial description of all normal weights, from the solution of 
which the structure of the socle of the restriction -L„(A) iGL„_i would fol- 
low (see jBKl Theorem D]). Now we are going to formulate a property of 
the normal weight pattern following from result |(2)| above. This property 
implies an algorithm to construct normal weights that generalizes any such 
algorithm of [K], p^S] or [Sj. 

Definition 1.1. Let A C Z"^ , B C Z"" and ip : A ^ B . We say that ip 
is weakly increasing (decreasing) w.r.t. the kth coordinate, where 1 ^ /c ^ 
min{n,m} if yk>Xk (resp. Vk^Xk), whenever ip{xi, ... ,Xn) = [yi, ... ,ym)- 

For integers l^i<j^n, l^d<p and weights fj, € X~^{n — 1), 
A G X'^{n), we put (assuming j < n in the second line) 

^^'ii,j) := {t £ {i..j) ■.t-i + Hi- nt = (mod p)}, 

X^(i,j) := {{t,s) G x [l..d] : t - i + ^ - fit+i =d-s (mod p)}, 

'^d^ihj) ■= {{t,s) G [i..j) X [l..d] ■.t-i + Hi - Xt+i =d-s (mod p)}. 
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In these definitions and in what follows, by [i.-j], {i-'j], we denote 

the sets {x € Z : z ^ x ^ j}, {x € Z : i ^ x < j},{x € Z : i < x ^ j}, 
{x G Z : i < X < j} respectively. Moreover, for any sequence a, we denote 
its length by [a| and its ith entry by aj. 

Property 1.2. Let fi € X'^{n — 1) be normal for A € X^{n) and 1 ^ d < p. 

(i) If 1 ^ i < n and there exists an injection e : X'^''^{i,n) — > <t'^{i,n) 
weakly decreasing w.r.t the first coordinate, then the weight {ni, . . . , 

— d, Hi+i, . . . , fJ-n-i) is also normal for X. 

(ii) // 1 ^ f < J < n, (j - 1,1) G (j - 1,1) ^ Xf{i,j), 
there exists an injection e : X'^^{i,j) — > (t^{i,j) weakly decreas- 
ing w.r.t the first coordinate and an injection r : X'^'^{i,j) —>■ 
X^(i,j) \ {(j — 1,1)} weakly increasing w.r.t. the first coordinate 
and weakly decreasing w.r.t. the second coordinate, then the weight 
(/ii, . . . - d,fii+i, . . . ,/Uj_i, fij + d,fij+i, . . . ,/U„_i) is also 
normal for A. 

The table below shows the maximum over all p-restricted weights A S 
X~^(n) of the number of the GL„_i-high weight vectors in Ln{\) (up to pro- 
portionality) that can be reached by the operators T-\j^{M, 1) for 1 ^ d < p, 
but can not be reached by Kleshchev's lowering operators (i.e. T^^^ {M, 1)). 



p 


3 


5 


7 


n 


2 


3 


4 


5 


6 


7 


8 


2 


3 


4 


5 


6 


2 


3 


4 


5 


max 





1 


3 


14 


43 


153 


465 





4 


26 


153 


917 





9 


87 


713 



Table 1 



We fix the following sequences of X{n): Si having 1 at position i, where 
1 ^ i ^ n, and zeros elsewhere; a{i,j) := Ei — ej, where 1 ^ i,j ^ n; 
ai = a(i, i + 1), where 1 ^ i < n. The lengths of these sequences will always 
be clear from the context and the following stipulation: an elementwise 
linear combination of two sequences a and b is well defined only if \a\ = \b\. 
Elements of X{n) are ordered as follows: A^/uifA — /liisa sum of ai 
with nonnegative coefficients. The descending factorial power x— equals 
x(x — 1) • • • (x — n + 1) if n ^ and equals l/(x + 1) • • • (x — n) if n < 
0. The principal relation for this power is x "^"^" = x— (x — m)— . Any 
product of the form J^^^^Xj, with not necessarily commuting factors Xi, 
will mean Xa ■ ■ ■ Xi,. Following the standard agreement, we shall interpret 
any expression a" as the sequence of length n whose every entry is o, if this 
notation does not cause confusion. For example, (a^, 1^) = (a, a, a, 1, 1). For 
two finite sequences a = (ai, . . . , o„) and b = {bi, . . . ,bm), we define their 
product by a * 6 := (oi, . . . , a„, 6i, . . . , bm ) . A formula Au B — C will mean 
AU B = C and A D B = 0. For any condition V, let d-p be 1 if P is true 
and if it is false. 

The layout of the paper is as follows. Section [2] is devoted to various basic 
constructions in the hyperalgebra over integers U(n) and its extension llJ(n). 
The central topics here are Lemma 12.31 on intersections and Lemmas 12.81 
and 12.121 on block products (see also Definition 12. 9|) . In Section O we intro- 
duce the operators t/^^ (M, R) (Definition 13.20 and prove the multiplication 
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formulae for them (Lemmas 13.31 and I3.4|) . In Section HI we introduce the 
rational expressions similar to ^r,s{M) of [K[ Definition 2.9] virtually for 
the same purpose (see ()4.ip , ()4.2p and Lemma 14. 3p . While up to now we 
have not been interested whether our elements belong to U(n), Section [5] 
considers this question. Finally, in Section [6l the main results are proved. 

The author would like to thank J. Brundan, who kindly made his GAP 
program (calculating normal and good weights) available to him. 

2. Hyperalgebra over Z 

In Sections [2H5l we fix an integer n > 0. Let UQ{n) be the universal 
enveloping algebra of the Lie algebra 0/Q(n) of all n x n-matrices over ra- 
tionals. As usual, 0/Q(re) is embedded into UQ{n). We denote by Xij the 
matrix of 0^Q(ra) having 1 at ij-entry and elsewhere. The ring Uq^u) is 
graded by the subgroup of Z" consisting of sequences with sum zero so that 
Xjj- has weight a{i,j). In this paper, weights and homogeneity of elements 
are always understood with respect to this grading. 

The hyperalgebra over Z is the subring U(n) of UQ{n) generated by 

^! j' ^ for integers 1 ^ i ^ j ^ n and r ^ 0; 

(^;-') := for integers 1 ^ i ^ n and r ^ 0. 

In this definition, empty product means the identity of U(^{n). It is con- 
venient to define the above elements as zero if r is a negative integer. For 
mutually distinct i,j,k, we have 

= E 4!r'^ (^^ - - + ^) + , 
t t 

(r) (r) (r) (r) 

We shall use the notation E-^- := , E-^- := I , where 1 ^ i < j ^ n, 

and Hj := Xj^j. We also put E^-''^ := E|''j^_^-^ and omit the superscript 

Let UT{n) denote the set of integer n x n-matrices with nonnegative 
entries such that Nafi = unless a < b and 6,^, where i < j, denote the 
element of UT{n) with 1 at ij-entry and elsewhere. For any integer nxn- 
matrix N, we define 

where E^^"'*'^ precedes E^,^"'''^ iff 6 < d or 6 = d and a < c in the first 
product and E^^"''''* precedes E^.^'"'''^ iff a < c or a = c and 6 < d in the 
second product. Obviously, E^^^ = E^^^ = if A contains a negative entry. 

Proposition 2.1 ([CL, 2.1]). Elements W^^^^'J ■ ■ ■ {^'^)E^^'^\ where N,M 
€ UT[n) and ri, . . . are nonnegative integers form a Q-basis of UQ{n). 
These elements generate U(n) as a Z-module. 

In particular, the Q-subalgebra UQ{n) of UQ{n) generated by Hi, . . . ,HI„ 
is generated by them freely as a commutative Q-algebra. 
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For any N € UT{n), we define the ring automorphism r^v of UQ{n) by 
TiyiMi) := Mi + Y^i^a<i ^a,i " I]j<6<n ^i,b for i = 1, . . . , n. This definition 
is made to ensure 

fYW = F(^)r^(/), e(^)/ = r7v(/)E(^) (2.2) 

for every / S f^qC^i-) and N € UT{n). It follows from these formulae and 
Proposition 12.11 that every element / € UQ^(n) \ {0} is not a zero divisor 
in UQ{n). Let U(n) be the right ring of quotients of UQ{n) with respect to 
C/Q(n)\{0}. Its existence follows from the right Ore condition, which can be 
easily checked. It is easy to prove that llJ(n) is also the left ring of quotients 
for the same pair. In Sections [2H5l we use miscellaneous rings, all of which 
are subrings of llJ(n). Below we give the table that defines them. 



R 


U 


U 


U 


R+{a,b) 


{Eg : a^i<j^b} 
subring 






i?0(a,&) 


:a^K6} 
subring 


{Mk ■■ ai^ki^b} 
subfield 


subring 


R-{a,b) 


{F^ : a<i<jX6} 
subring 






R-'^{a,b) 


{fQ : a^i<j ^ b} 
U{ (=,^) : a^k^b} 
subring 


{fJJ : a^i<j^b} 
UU°(a,6) 
subring 


{Fg : a^i<j^b} 
u{Mk : a^A;^6} 
subring 



The last three columns correspond to values of R, the last four cells in each 
of these columns contain generating sets and the word showing if we generate 
a subring or a subfield. We abbreviate i?' (1, n) to R' (n). 

If we extend the automorphism rjv of Uq (n) to the automorphism of the 
field UO(n) by TN{fg-') = rjv(/)rjv(<?)-i, where f,g e U^{n) and g ^ 0, 
then formulae (j2.2p will hold for any / G l]^{n). 

Lemma 2.2. Any element x € llJ(n) is uniquely represented in the form 
X = T.N,M&T{n) F(^)^^,AfE(^'^), where Hn,m G U°(n). 

Proof. It suffices to apply ()2.2p and Proposition 12.11 □ 
We shall use two types of ideals in either ring U(n) and U(n). For S C 
[l..n), let Is and I5 denote the left ideals of U(n) and llJ(n) respectively 

(r) 

generated by E^- , where r ^ 1 and i G 5". Clearly Is is the left ideal of 
U(n) generated by Ej, where i € S. Let C = (ci, . . . , c„_i) be the sequence 
with entries belonging to ZU{+oo}. Let J^"-^) and I^^^ denote the left ideals 
of U(n) and U(n) respectively generated by homogeneous elements having 
weight with Oj-coefficient strictly greater than Cj for some i = 1, . . . ,n — 1. 
Obviously I0 = l0 = jj({+°o,...,+oo)) ^ j((+oo,...,+oo)) ^ 0. 

Lemma 2.3. {Is + W> ) n U(n) = 15+ JJ^^) . 

Proof. Applying the automorphism of U(n) permuting the indexes, it 
suffices to consider the case S = [k..n). We only need to prove that the 
left-hand side is contained in right-hand side. 
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Let /i G I5. The definition of Is and Lemma 12.21 yield 



n-l 



j=A; \N,M£UT{n) J 

where H^'^j^ G U^(n). The order of factors in E*^*^-*, we agreed upon, and 
formulae ()2.ip show that E'^^^-'E^ is equal to the Z-linear combination of 
elements E^^'), where M' G UT{n) such that ^ / for some s and t 
with i ^ s < t ^ n. 

Now let /2 € J(^). It is easy to see that /a = Ew,Afgc/T(n) F^^^^^v.mE^^^ 
where Hn,m G U*^'^^(n) and if HnjM 7^ then there is some i = 1, . . . , n — 1 
such that the aj-coefhcient of the weight of E^*'^) is strictly greater than Cj. 

Now assume /i + /2 G U(n). The above representations of fi and /2 
and Lemma O yield /i + /2 = YjN,M(^UT{n) ^^^^ Hn,m^'-^'^\ where i?Ar,M G 
U*^(n) and if Hjq^M ^ then either the aj-coefficient of the weight of E^'^^ 
is greater than q for some z = l,...,n — lor Mg^t 7^ for some s and t with 
k^s <t^n. In the first case E^^^) G JJ^*^). 

Therefore, consider the second case. Let be the lexicographically 

greatest pair such that 1 ^ i < j ^ n and Mjj > 0. Hence (i, j) is greater 
than or equal to (s, t) and thus k^s^i<j^n. Hence by (12. ip (induc- 
tively) we get e'Ij'-''^ G I[k..n)- Now recall that E^*'^) = E^^'^-^^'.^^^.i^E^J''^'^ 
and thus E^*^) G □ 

In what follows, we shall use the abbreviations 

C(i, j) :=j-i + Mi- Mj, M{i,j) := j - i + - Mj+i. 

The main tool of our investigation is the following elements of the hyperal- 
gebra 

n c(i,t) 

t6(i..j)\A 

where I ^ i ^ j ^ n and F^^- = ¥ao,ai'^ai,a2 ■ ■■'^amAm+i for ^ U {i,j} = 
{oo < • • ■ < Om+i}- In particular, Sj^j = 1. Elements Sij were first intro- 
duced in |CLj . In this connection, we call them the Carter-Lusztig lowering 
operators. 

The operators Sij possess the property 

E;_iSij = (mod U(n) • Ei_i), (2.3) 

for / 7^ j (see [CLt Lemma 2.4] or [B', Lemma 3.6]). If j = / then it follows 
from |CLt Lemma 2.6] that the following equivalences hold. 

Proposition 2.4. Let 1 ^ i < j ^ n and l,d ^ 0. Then modulo the left 
ideal of\]{n) generated by Ej_i, . . . ,E^'2^, we have 

r(0 




E^IU^fj = {^)Sl^_Xf{<C{i,j) -d + l-1).-- (C(i, j) -d)ifl^d; 



E?!i§f,- = z// > d. 
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Corollary 2.5. Let 1 ^ i < ji ^ • • • ^ ^ and I = 1, . . . ,d. Then 
modulo the left ideal o/U(n) generated by IEj;-i, we have 

^ji-i^idi ■ ■ ■ = \ji ■ ■ ■ ^ij'^dj, - dj^+i){C{i,ji) - dj^), 

where dg := \{t G : s ^ jt}\, jf = jt — 1 if t equals the smallest of the 

numbers of [l..d] such that jt = ji, and j[ = jt otherwise. 

We shall abbreviate Si_j := S^jj • • • Sij^, where J = (ji, . . . , jd) is a se- 
quence of integers. For N G UT{n) and 1 < m ^ n, one can easily check 
the formula 

l$;s<m— 1 

+ip(jv-e™_i,™) j _ + 1 _ ^ ^r„__^^^ + ^ ^r^_^ J (2.4) 

For i = 1, . . . , n — 1, let 0j be the abelian group automorphism of llJ(n) 
defined by the rules: 

• ^i(IHIj) = Hj + (5j=j+i — bj=i for any j G [l..n] and the restriction of 
Qi to U°(n) is a field automorphism; 

• Qi(FHE) = Fe,{H)E, where F G U-(n), G U°(n) and E G 
U+(n). 

Proposition 2.6. 

(i) Let l^a^b^n, l<m^n and N G UT{n) be such that 

GU-(a,6). T/ien [E™_i,fW] eU-'^{a,b). 

(ii) Lei i? G U^'''(a, 6). We put Rq := i?. Suppose that every Rt+i is 
obtained from Rk either by left multiplication by Ej, where i G M , 
or by application of some 6j. Then all Rm belong to ij~'^{a, 6)©lAf. 

Proof. This result follows immediately from (12. 4p . □ 
For 1 ^ a ^ b ^ c ^ d ^ n, we have 

[U^(a,6),U^(c,d)] = 0. (2.5) 

Proposition 2.7. 

(i) Ifli^ai^bi^i<n andY eV-{a, b)W{n), then EiY = ei{Y)Ei. 

(ii) // 1 ^ i < n, m G Z, X G U(n) and H G U°(n), t/ien OY'iXH) = 
Orn(^X)0Y'iH). 

(iii) Ifl^i<n, mGZ an(iyi,y2 e U-'O(n), t/ien ^"(^1^2) = 0^(11)^^(12) 

(iv) Ifl^i<j<n and mGZ, i/ien 0™(C(i,j))= C{i,j) + m. 

(v) T/ie ideals anc? are stable under 6i . 

Proof. It suffices to notice that the restriction of 9i to \]^{n) commutes 
with ttv and apply formulae (|2.2|) and (|2.5|) . □ 

Lemma 2.8. Suppose 1 ^ ai < 61 ^ • • • ^ < 6^ ^ n and /or eac/i i = 
1, . . . ,k, we are given an element XjGU~'^(aj, 6j) ®lA/i) where Mi C [aj..6i). 
(i) If for each i = 1, . . . ,k, we are given another X'- G U(n) sitc/i i/iat 
Xi EE X[ (mod Ia/J, t/ien Xi • • • ee X{ • • • (mod ImiU - umJ- 
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(ii) If s ^ [l..n) then modulo Ia//iU---uA4u{s} element "^sXi ■■■ 
equals 

(a) i/s ^ [ai..6i)U---U[afc..6fc); 

(b) Xi ■ ■ ■ Xm-i^sXm ■ ■ ■ Xk if s [am--bm) (^nd m = 1 or s > 

bm~l', 

(c) Xi- ■ ■ Xm--20siXm-i)^sXm- ■ ■ Xk if 171 > 1 and s = am = 

bm~l- 

Proof. Let Yi be the element of U~'''(aj, hi) such that Xi = Yi (mod IjuJ- 



(i) We use induction on k. The case /c = is obvious. Assume that A; > 
and that the assertion is true for smaller number of factors. By the induc- 
tive hypothesis, we have X2 • • • X^. = ^2 ' ' ' -^'k (™od lAf2U---uJ\4)) whence 
X[X2---Xk = X[X2---X'^ (mod Ij\,f2U---uMfc)- Therefore, it remains to 
prove that {Xi—X[)X2 ■ ■ ■ X^ € iMiU - uMfc • Applying the inductive hypoth- 
esis one more time, we get X2 • • • Xk = Y2 ■ ■ - Y^ (mod lM2U - uMfc)- Hence 
{Xi-X[)X2 ■■■Xk = iXi-X[)Y2--- Yk (mod Im^u-ua/J- Moreover, ^ 
implies iXi-X[)Y2---YkeiM,- 

(ii) ] P art ^ yields E,Xi ■ ■ ■ Xk = E^Yi • • • ^ (mod ^M^u■■■uM,)■ In 



case 



(a) the result immediately follows from (12. 5|) . 
Now we consider the case where s € [am-^m) for some m = 1, . . . ,k. Then 
PropositionE^implies K^Yi ■ ■ ■Yk = OsiYi) ■ ■ ■ 6l,(y^_i)E,y„ ■■■Yk. Note 
that ^sYm ■ ■ - Yk € l]~''^{am, bk) ® Ijs}, which easily follows from Proposi- 
tion Ei^i)] Let us prove inductively on j = 0, . . . , m — 1 that 

e,(yi) • • • es{Yra-l)EsYm • • • Ffc = 0. (Xi ) • • • 0,(X,)x 
xOsiYj+i) ■ • • es{Yra^i)EsYm ■■■Yk (mod iA/iU-UAfjU{s})- 

Actually the proof follows from ^^(l^+i) = ^^(Xj+i) (modlMj+i), which 
holds by Proposition I2.7|l^v)[ The equivalence we just proved applied for 



j = m — 1 and part (i) of the current lemma yield 

E,Xi . . . Xfc EE 0,(Xi) • • • es{Xm-l)EsYra ■ ■ ■ Yk = 
Os{Xl) ■ ■ ■ 9s{Xm-l)'^^sXm ■ ■ ■ Xk (mod lAfiU---UA4U{s})- 



Cases [(b)] and (c) now follow from the definition 9s- □ 
We shall use the notation ]E(2, j) := Ej • • • Ej_i, where 1 ^ i ^ j ^ n. 

Definition 2.9. Let 1 ^ j ^ n and K = (ki, . . . ,km), L = {li,...,lq) 

be sequences of integers such that 1 ^ ki ^ ■ ■ ■ ^ km ^ j and q = m or 
q = m + 1. For f E tJ{n), we define E,j{K, L){f) to equal 

. / ifK = L = 0; 

• E{km,j) ■Ej{K',L){f) ifm = q>0, where K' = {ki, . . . , km-i); 
. e'f+'{E,{K,L'){f)) ifq = m + l, where L' = {h, ... ,1^). 

The maps E,j{K,L) we have defined are abelian group automorphisms of 
U(n). We also see that Ej(K,L) = E,j(K,L * (0)) if the sequences K and L 
have the same length. 

Proposition 2.10. We have E,j{K, L){fH)= Ej{K, L){f)-0f^{H) for any 
f G U(n) and H £ U°(n). 



Proof. The result follows by induction on \K\ + \L\ from Definition 12.9 



and Proposition 123 ii) D 
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For integers i ^ j and k, we define k^'''^'^ := min{j, max{i, A;}} = 
max{i, min{j, k}}. For a sequence of integers K = (ki, . . . , km) and integers 

i ^ j, we put := {kf''\ ki^'^) and K^^^ := • • • , <5fc„^,). 

Below we collect the main properties of the above operations that we shall 
use throughout this paper. 

Proposition 2.11. Let K = {ki,...,kd) be a sequence of integers and 
s, t he integers such that i ^ j and s ^ t. 

(i) // [i..j] n [S..t] ^ then (k(*'^'))^''*^= i^(max{i,s},min{i,t}) _ 

(ii) Ifii^s<j then [K^^'^'^)^'^ = K^'h 

(iii) {K - e,)(^j) = - 6,<k.^je, for 1 ^ x ^ d. 

(iv) {K - e,){j} = Ki^} + <5fc,_i=,£. forl^x^d. 

Now we are going to prove a lemma that will explain the role of sequences 
K^^'^^ and K^^\ 

Lemma 2.12. Suppose 1 ^ oi < • ■ • < ^ n, where q ^ 2, and for 
each i = 1, ... ,g — 1, we are given an element Xi € U~'°(aj, aj+i) © ^Mi, 
where Mi C [aj..aj+i). Let K be a weakly decreasing sequence of integers 
with entries from [ai..aq] and L be a sequence of integers of length \K\ or 
\K\ + I. We have 

Ea^{K,L){Xi---Xq^l)^ 

Ea2(ii:('*i'"2),K{«2})(Xi) . • •Ea^_j(K('*'J-2''='9-i),KW-i})(X5_2)x 

xE,,(KK-1'"-),L)(X,_i) (mod lM,U-UM,^MminK..a,))- 

Proof. Let K = (ki, . . . , km) and L = (/i, . . . , It). We apply induction 
on m + t. The case m = t = is obvious. Therefore assume m + 1 > 0. 
First we consider the case m = t. Let K := {ki, . . . , km-i) and 

Xi := ¥.a,{k^''^'''^),k^^^^){Xi), 

:= E,,(K{'^«-i''^^),L)(X,_i). 

We put c := minET for brevity. Clearly, ki = minET ^ c. By Definition 12.91 
and the inductive hypothesis, we get 

^a^{K,L){Xi ■ ■■Xq^i) = ¥.{km,aq)Xi ■ ■ ■ Xq^i (mod lAfiU-UM,_iU[c..a,))- 

The required result follows from this formula if km = Oq. Therefore, we 
consider the case km < CLq. Let r = 1, . . . , g — 1 be a number such that 
ai < ■ ■ ■ < ar ^ km < Or+i < ■ • • < aq. Hence 

E(fcm,ag) = E{km,ar+i)E{ar+i,ar+2) ■ ■ •E(ag_i,ag), 

where all factors in the right-hand side are nonunitary. By Proposition l2.t|l^iT)] 

for every i = 1, . . . ,q- 1, we have Xi G V~''^{ai,ai+i) ®lM,ui[a,..a,+i)n[c..aq))- 
Lemma 12. ^I^ii)! now implies 

E(/Cm, aq)Xi ■ ■ ■ = Xi - ■■ Xr^l^ikm, Or+l) X 

x6'a,+i(i'r)E(ar4^1,a,.+2) ' • • 6'a^_i (Xg_2)E(ag_i, ttg) X 
xXq-i (mod h4iU---UMg-Mki..ag)) 
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11 r = 1 or ar < km and 

E{km, ag)Xi ■ ■ ■ Xg^i = Xi • • • Xr-20aAXr~lMkm, ar+l)x 
X0a^^-,{Xr)E{aj.+i, ar+2) ■ ■ ■ 0a^_-^{Xg-2)^{ag-i,ag)x 
xXg^l (mod lA/iU-UM,_iU[fci..a,)) 

if r > 1 and Qjj^ — ^m* The result now follows froni Definition [2.91 

Now let t = m + 1. By the inductive hypothesis and Proposition! 
we get 

E,^(i^,L)(Xi ■ ■ ■ X,_i) ^ (E,,(K(-i'«^),i^{«^})(Xi) • • • 
IEa,_i(i^("^-^'"^-^\i^^"'-^^)(X,_2)IEa,(^("'-^'"^),i)(X,_i)) (2-6) 

(mod lAfiU---UAf,_iU[minX..aq))) 

where L = {li, . . . It follows from Proposition I2.(|(ii)] that for every 

i = 1, . . . , g — 1, there exists Yi G U~''^(aj, aj+i) such that 

E,^^^{K^-"-'+^),Ni){Xi) ^ Yi (mod lA./,u([a,..a,+On[minX..a,))), 

where Ni = i^i^^+ii if i < q—1 and Ng^i = L. It follows from Lemma[! 
Proposition I2.7[l^v)|(iii) and formula (|2.6|) that 

Ka, (K, L)(Xi . . . ^ • • • V2^i; (Yg-i) 

Xei*^(E,,(KK-l'-«),L)(X,_i)) (mod iA/,U...UA/,_,U[minX..a,)). 

It remains to apply Definition 12.91 to the last factor. □ 

3. Multiplication formulae 
In this section, we introduce certain elements T-'^^(M, R) of U(n). We are 

interested in the behavior of Kj{K, L)(Tf^j {M, R)^ under the left multipli- 
cation by E;_i modulo a suitable ideal. This is done in Lemmas 13.31 and 13.41 
In what follows, Z(^) denotes the field of fractions of the ring of polynomials 

Lemma 3.1. Let l^i<j^n, d^l, R & '^{C) '^i^-d K = (ki, . . . , km), 
L = {li, . . . ,lg) be sequences of integers such that m ^ d, i ^ ki ^ ■ ■ ■ ^ 
km ^ i and q = m or q = m + 1. Modulo I[minii''..j)? have 



Ej{K,L)(sfjR{Cii,j))) = Si,K' d^x 




-d + s-l+ ^ lh\ YI {Cii,t) -d + s-1) 

s<h^g I ks<t<j 

xR{C{i,j) + ^L), 

where K' = {ki, . . . , km,j'^~"^) and r is the number of entries of K less than 
j- 

Proof. We apply induction on m + g. If g = m + 1 then we obtain the 
required formula from the inductive hypothesis by applying Definition 
and Proposition [27/ pv) | ( v) 
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Now let m = q. Since the case K = is obvious, we assume K ^ 0. By 
definition 12.91 we have 



where K = (fci, . . . , km-i)- The inductive hypothesis imphes 
E, (i-, L) (sfMC{i, j))) = 8i,K"(f-x 



^lliic{i,j)-d + s-l+ ^ lh\ H {C{i,t)-d + s-l)\ (3.1) 

s=l \ \ s<h^m J ks<t<j J 

xR{C{i,j) +T,L) (mod I[rain K'..j)), 

where K" = (ki, . . . , k„i~i, j'^^"''^^) and r is the number of entries of K less 
than j. Clearly, mini^T" ^ mini^'. If km = j then K{km,j) = 1, f = r and 
K" = K' . Hence the required result. 

Now let km < j- We have r = m and f = m — 1. By Corollary 12.51 we 
obtain 

K{km,j)^i,K" =^i,K'{d-m + l) Y\. i'C{i,t)-{d-m + l)) (mod 

Using this formula and multiplying (j3.1|) by ¥,(km,j) on the left, we obtain 
the required formula. □ 
Now we introduce the central object of our study. 

Definition 3.2. Let 1 ^ i < j n, d ^ 1 and R e Z(C) We define 
. T'f^j{0,R) = Sl^R{C{i,j)); 

• T|5(M,i?) = {T^'^]{M',R)-8l^T^^].{M',R))C{i,m)-\ wherem = 
minM and M' = M \ {m}, if M is a nonempty subset of (i-.j). 



The elements t'i'^^{M, R) belong to 



Lemma 3.3. Let I ^ i < j n, d I, M C {i..j), R G Z(C), K = 
(ki, . . . , kd) and L he sequences of integers such that i ^ ki ^ ■ ■ ■ ^ kd ^ j 
and \L\ = d or \L\ = d + 1. Take I G (l..n] \ K. Then modulo the ideal 
\..j)u{i-i}' even the ideal if K = {j'^), we have 



Ei„iE,(if,L)(Tf)(M,i?))=0 



if I ^ M or k(i <l and 



Ei^iEj{K,L){T\''hM,R)) 



xE,(i^(''^-),L)(Tg(Mn(/..i),i?)) 

otherwise, where a is the number of entries of K less than I. 

Proof. Let P := if = {j'^) and P := [i..j) otherwise. We apply in- 
duction on |M|. LetM = 0. By LemmaEH wehaveEj(K,L)(T|^^^(0,i?))EE 
^i,KH (mod Ip) for some H G \]^{n). Now the result follows from (j2.3p and 
I i K. 
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Now let M ^ and the result holds for smaller sets. We put m := minM 
and M' := M \ {m}. By Definition E21 Proposition EHU] and Lemma EH 
we have 

Ej {K, L) (Tg (M, R)) = (Ej {K, L) (tJ J (M', R)) - 

E^ (iT (^'™) , /^^™> ) (Sf_„) -Ej (i^ , L) (T^^ (M', i?)) ) C(i, m)-i (3-2) 
(mod Ip). 

We are going to multiply this equivalence by E^-i on the left and apply 
the inductive hypothesis. 

Case I ^ M or <l. The inductive hypothesis implies 

Ei^^Ej{K,L){Tf.{M',R))=Q (mod Ipu{/-i}). (3.3) 
If / — 1 ^ [i-.j) then by Proposition I2.(|(ii)] and Lemma l2.^(i)| we have 

Ei_iE^(K{^'-),i^{-})(Sf Jx 

' (3-4) 
xE,(K{-'^-),L)(<;.(M',i?))^ (mod Ipu{i-i}). 

If / — 1 € [i..m) then / ^ i^C*-"*). Therefore, the inductive hypothesis implies 
E,_iE„(i^(*'™),K{-})(§f,„)= modulo I(Pn[^..m))u{/-i}- ^ we multiply the 
last ideal by Ej{K'^'^'^\L){T^^^-{M' ,R)) on the right, then we obtain a 
subset of Ipu{;_i-j,. Hence we get (|3.4p again. 

Finally assume / — 1 E [m..j). By proposition I2.(|(ii)] and Lemma l2.^(ii)| 
we get 

Ez_iE„ (iT (^•-) , /^{-} ) (Sf^„) -E, {K^"^^^) , L) (T^; . (M', R)) = 
0^-^-'"(E^(i^(*'™),i^i"^>)(Sfj)-Ez_iE,(i^(-'^),L)(T^;.(M',/Z)) (3-5) 
(mod ilpu{/-i})- 

Clearly / ^ and all entries of ir^™'^) are less than I \i < I- There- 

fore, by the inductive hypothesis E;_iEj(K(™'j),L)(T[^J^.(M',i?))= mod- 
ulo IIpu{i-i}i whence we have ()3.4p one more time. 

Case I = m and kd ^ I- By the inductive hypothesis formula (13. 3p holds. 
From Definition 12^ it follows that 



Ez_iE^ (i^ (^•™) , ) {SlJ = E^ (k(^'-) - e,+i , ) (§f,^) . 
It remains to deal with C{i,m)~^ . Firstly, we have 

E,iK(^'^\L){T^^]^iM',R)) -Ci^m)-^ = 
(C(«,m) -d + a)-i •Ej-(i^('"'J'),L)(T2J^.(M',i2)). 
Secondly, applying Proposition 12.101 and Proposition 12. 7[(iv) we get 

E„ (ir (^.-) -Sa+i, ) {SfJ • (C (i, m) - d + a) -1 
= E^(ir(^'™) - e„+i,K{™})(Sf„(C(i,m) - d)-i). 
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Case I G M' and ^ /. Multiplying (fT^ by E^.i on the left and 
applying Proposition 12.111 and Lemma \2.8\ we obtain 



7m 



Ei^iEj{K,L){r^>{M,R)) = 

- (ei{k(^^^^ - ea+i,Ki^^) (rlf (m' n (U), ^ 

xEKi^(™'') - ea+i,Ki^^) (litj, (m' n (m.i), ^ 
xE,-(K(''^'),L)(T{J(Mn (L.i),ii))C(i,m)-i (mod ipu{/-i}). 
Applying Lemma 12.121 and Proposition 12. IH we get 

UK(^^^) - Sa+uKi^^) (sf,„TS (m' n (m../), ^)) = 

xE^(i^(™'0 _ KiO) (t^)^ (m' n (m../), ^)) 
(mod I(Pn[i../))u{/-i})- 



(3.6) 



(3.7) 



Moreover, Proposition I2.t|(ii)| shows that both sides of (|3.7|) belong to 
U-'°(i,0 ©I(pn[i..O)u{«-i}- Finally, we observe 

Em{K^''"'\K^"'^ +Si^i=mea+i) = 6^'^^ o Em{K'^''"'\ K^""^) ■ (3.8) 

Indeed, in the only nontrivial case I — 1 = m, this formula follows from 
Definition O and the equalities K^*'"*) = (/ci, . . . , fea, m'^"") and = 
(^lo-^Qd-ay Therefore, the right-hand side of (j3.7p is exactly the product in 
the square brackets of (j3.6p . Applying Lemma l2.^(i)| we get 



Ei^,Ej{K,L){Tf^hM,R)) 



_E,(kW) - e,+i,i^W)(T;f (m' n {L.l), ^ 



Sf,mTS(M'n(m../),^ 



[i,m) X 



xE,-(K(''J-),L)(T|J(Mn (/..j),i?)) (mod Ipu{i-i}). 

Applying Proposition 12.101 we carry C{i,m)~^ (unchanged) under the sign 
of E;(i^(*'') - ea+i,K^^'') and use Definition [321 □ 



Lemma 3.4. Let I i < j n, d I, M C {i-j), R G Z(C) and 
K = {ki, . . . , kd), L = {li, . . . ,lg) be sequences of integers such that i ^ ki ^ 
• • • ^ ^ j ind q = dorq = d+l. Take I G (i..j] f\K . Then modulo 
or even modulo the zero ideal if I = j, we have 



Ei^iE,{K,L){Tf^{M,R))= cE,{K - ea+i,L'){Tf]{M,R)) 
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if I ^ M and 

EnE, {K, L) [Tf] (M, R))=c E, {K - Sa+i , L) (tJ J (M, R)) + 

^(c- i)EKi^W) [rf] (Mn(i.i),^))^ X 

xE,(i^(''^-),L)(Tg)(Mn(L.i),ii)) 

f/ / G M, where a is the number of entries of K less than I; L' = L if I < j 
and L' = (/i, . . . , la, Yla<h^q ^h, 0'^~"'~^) if I = j; c is the number of entries 
of K equal to I if I < j and c = 1 if I = j. 

Proof. If I = j then Definition 12.91 implies 

whence the required result easily follows. Therefore we assume I < j for 
the rest of the proof. Let b and r denote the number of entries of K not 
greater than I and less than r respectively. We have c = b — a and L' = L. 
Since / < j, the number of entries oi K — Sa+i less than j is also r. We 
apply induction on |M|. In the case M = 0, the required result immediately 
follows from Lemma 13.11 and Corollary 12.51 

Now let M 7^ and suppose that the lemma is true for sets of lesser 
cardinality. We put m := miuM and M' := M \ {m}. Clearly, (j3.2|) holds 
in the present case, where P = [i.-j). 

Case I ^ M. By the inductive hypothesis, we have 

Ei_^E,{K,L){Tf]{M',R)) 

(3.9) 

= {b- a)EjiK - ea+i,L)[Tf.{M',R)) (mod 

We first consider the case i < I < m. The inductive hypothesis and 
Proposition 12.111 yield 

Ei_iE„(i^(^''"),K{™})(Sf_J = 

{b - a)E„((K - (i^ - J (mod I[,„^)). 

Applying Proposition 12. (|l[^n)| Lemma 12. ^I[^i) | and Proposition l2.1l|(iii) we get 

Ei_iE„(K(^'™) , i^{™>) (Sf_^) -E, (i^(-'^'), L) (tS;,-(M', R)) 

^ (6 - a)Erni{K - (K - £„+i)W)(Sf J x (3.10) 

xE,((i^ - e„+i)(™.^-),L)(T;^;^.(M',fl)) (mod 

Now we consider the case m < I < j . In that case, (|3.5|) also holds, where 
P = [i.-j) (i.e., the equivalence holds modulo To rearrange the second 

factor of the right-hand side of (j3.5p . we apply the inductive hypothesis and 
Proposition 12.111 Thus we get 

Ei_iE,(i^(™'J'), L)(t;^|.(M', R)) = 

(6 - a)Ej{{K - e,+i)(™'^-),L)(T;^;.(M',i?)) (mod ![„..,•)). 

Since in the present case ()3.8p also holds, we can apply this formula to the 
first factor of the right-hand side of (j3.5p . Finally, Proposition 12.111 shows 
that (|3.10p is again true. 
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In both cases, (|3.1U|) and Lemma 12.121 yield 

E,_iE„ , /^{-> ) {SfJ -Ej (i^ (™ J) , L) (T^\. (M', R)) 

' (3.11) 
^ {b-a)E,iK-ea+i,L){§iy^]^iM',R)) (mod %.,)). 

Therefore, multiplying (13. 2p on the left by E/_i, using (13. 9p and (13. lip . 
Proposition 12.101 to carry C{i,m)^^ under the sign of E,j{K — ea+i,L), and 
Definition 13.21 we obtain the required result. 

Case I = m. The inductive hypothesis implies that ()3.9p holds. We 
introduce the auxiliary notation K' := (1",6 — a,0'^~"'~^) and 

X := (6 - a)E^((K - e,+i )(*''"), (i^ - £,+i)W)(Sfg 

-E„(i^(^'-)-e,+i,i^')(Sf,J- 



It follows from Proposition 12 .(:|(ii)] that X € U '^{i, m) ®\i,,„i)- With regard 
to Proposition 12 . 1 l)(ii) [ the inductive hypothesis implies 



Ez_iE„(K(^'™),Ki->)(SfJ=E„(i^(^'™)-£,+i,i^')(Sf,J- (3.12) 

Therefore, multiplying (j3.2p by E/_i on the left, using (j3.9p and ()3.12p . 
and applying Proposition 12. l]|(iii) we get 

Ei_iE, {K, L) [jf] (M, R)) = ((6 - a)E, (K - Sa+i , L) (T^J (M', i?)) - 
E„(i^(^.™) K0(Sfg-E,(if(™'-'^L)(T(^^(M',i?)))c(2,m)-i = 

(6 - a) (^E,(i^ - Ea+i , L) (tJJ (M', R)) - 

Em{{K - e,+i)(*'™), (i^ - £,+i)W)(Sf_^) X 

xE,((i^-e,+i)(™'i),L)(T^\(M',ii))l')c(i,m)-i 



+X • Ej(i^(-'^-),L)(T2)^.(M',i?))C(i,m)-i (mod %,,■)) 

By Lemma 12.121 the product in the square brackets of the above formula 
equals Ej{K - ea+i,L)(p,f .^T^^.{M', R)) modulo \,jy Thus we obtain 

E«_iE, {K, L) (tJ J (Af, R)) ={h- a)E, {K - Sa+i , L) (tJJ (M, i?)) 
+X.E,(i^(™'^-),L)(T^;.(M',i?))C(i,m)-i (mod ![,,,■)). 

Let us calculate X modulo By Lemma [3Tj we have 



(3.13) 



X^\Ki^.r.)_,^^,d^\\{ n {C{i,t)-d + S-l) 

\s=l ks<t<m 

X {C{i, m)-d+b-l)''{{b-a){C{i, m)-d+b-l)-{C{i, m)-d+a)) = 
(6-a-l)E„(K(^.-)-e,+i,KW)(Sf,^) jfg)^ (mod ![,..„)). 



(3.14) 
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To rearrange the second summand of the right-hand side of we 
apply Proposition I2.(jl[^ii)[ equivalence (|3.14p . Lemma I2.^l;^i)| and Proposi- 
tions 12.101 and I2.7[l^iv)[ Thus we obtain 

X-Ej-(i^(™j),L)(T^J.(M',i?))C(i,m)-i 

= X{C{i,m)-d + b)-%{K("'^^lL){T^^\{M',R)) 

= {b-a- 1)E„(K(^'-) - e,+i, (Sf^„) {C{i, m) - d + b - l)-'x 

xEj-(i^('"j),L)(T^J^.(M',i?)) 

= (6 - a - 1)E„(K(^'-) - ea+i, i^{™>) (t^J, (0, ^)) x 

xE,{K(^'^\L){T^^]^iM',R)) (mod ![,„,)). 

This formula together with (13.130 yield the required result. 
Case I € M' . By the inductive hypothesis, we have 

E,_iE,- {K, L) (Tg (M', R))={b- a)E,- {K - e,+i , L) [jf] {M\ R)) + 

(6 - a - 1)EKK(*'') - ea+i, (tJJ (m' n (i../), ^)) x 

xE,-(K{''J-),L)(T;j(Mn (mod %.,)). 

In the present case, (|3.5p also holds, where P = To rearrange the sec- 

ond factor of the right-hand side of ()3.5p . we apply the inductive hypothesis 
and Proposition 12.11] Thus we get 

Ei_iE,-(i^('"'^'), L)(T^^(M', R))= (6-a)E,-(i^(™'^')-e,+i, L)(T^J.(M', R)) 

+(6 - a - l)EKi^(™'') - ea+i,Ki'^) (t^?, (m' n (m../), ^)) x 
xEj(K(''J'),L)(Tg(Af n (/..j),i?)) (mod 

Multiplying ()3.2p by E;_i on the left and taking into account p.Sp together 
with the above equivalences, we obtain 

Ei_iE, (K, L) (Tg) (M, i?)) = (6 - a) (^.{K - Sa+i , L) (tJJ (M', i^)) - 
^-^=- (E™(K('^'™), i^{-})(S^_^))E,(i^(™j)-e,+i, L)(t;^|.(M', i?)) 

xC(i,m)-i+(6-a-l)|^EKi^(*'')-ea+i,i^^'^) (tJJ (M'n(i./),^^ 
^^-^--^ (E„(i^(^'™),i^{™})(Sf_^)) X 

xE^i^^™'') - ea+i,i^{'>) {m' n (m../), ^)) 

xE,-(K(''j),L)(T;j(Mn (L.i),i?))C(i,m)-i (mod 

Applying ()3.8p . Proposition 12.111 and Lemma 12.121 we obtain that the 
product in the first pair of the square brackets of the above formula equals 
Kj{K — Ea+ii L) (Sf ,„T^^^ (M', i?)) modulo and the product in the sec- 
ond pair of the square brackets equals Ei(i^(*'') — i^'f'j') ^Sf ^T^-*^ ^M' 



GENERALIZATION OF LOWERING OPERATORS FOR GL„ 17 

n(m../), modulo ![«../). Now application of Lemma I2.^h)[ Proposi- 

tion I2.1UI and Definition 13.21 concludes the proof. □ 

4. Coefficients 

Proposition 4.1. Let 1 ^ i ^ j ^ n, ci, . . . ,c„_i be nonnegative integers 
and I denote the left ideal o/U(n), generated by E['^*^^^U^(n) for t G [i--j)- 
Assuming additionally cq = 0, we have 

rnEf'+'-''--'^')s„-^( n (B(i,t)+c._i-c.))Ef^)...EtY) (modi). 
\t=i / \teli..j) J 

Proof. This equivalence was actually proved in the course of the proof 
of [BKSl Proposition 4.5]. □ 

Proposition 4.2. Let 1 ^ ii ^ j'l ^ n, . . . , 1 ^ im ^ jm ^ n and 

ci, . . . , c„_i be nonnegative integers. We put cq := 0, q := j^^^) 
^ '^te[im..jm) for t = 0, . . . ,n - 1 and C := (ci, . . . ,c„_i). We have 



"nEr?"'|s, 



n n (^(^- + 4^-1 - 4^) ) ( n j^^*"^ i (-^^ 

^s=ltG[is..jii) J \t=l / 

Proof. We apply induction on m. Since the case m = is obvious, we 
assume that m > 0. The inductive hypothesis implies 

n \ /n-1 \ 

n n + ^1 - ^) n ^^'^ (-^^ j^^)). 

^^*=2tg[i,..j\,) / \i=l / 

On the other hand, Proposition 14.11 implies 

rnEl^*"')] = ( n (IB(n,t)+cS;Li-cS;))) (llKf A {mod I), 
Vi=i / Ve[ii..ji) / \t=i / 

where / is the left ideal of U(n) generated by E^ * l]~^[n) for t G 
Finally, it remains to notice the inclusion /Si2,j2 ' ' ' §«mjm J*-*^-*- D 

For a sequence C = (ci, . . . , c„-i) of integers and integers k, i, t such that 
1 ^ i, i < n, we put for brevity ]B'^'^(z, t) := ]B(i, t)+Ci_i — Ci+5t^fc(ct+i — q), 
where cq = = 0. 

To formulate the next lemma, we need to introduce rational expressions 
similar to £,r,siM) of |Kj Definition 2.9]. For any integers i and j, sequences of 
integers C = (ci, . . . , c^-i), K = [ki, . . . , kd) L = {li, . . . ,lq), a subset M C 
(i.-j) and a rational expression R G Z(^) such that l^i<j^n, i^ki^ 
• • • ^ /crf ^ j and q = d or q = d+1, we define p^'^^ {i,j, K, L, M, R) G U°(n) 
inductively on |M| as follows, additionally assuming cq = and c„ = 0. 
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Case M = 0. We put 

d / 

p(^)(i,j,K,L,0,i2):= J] J] {d-s+lf^=^-^>^'^s{MC,k.(^i^t)-d 

s=i \t&[i..j) (^4 

+ S+(5j=j_i^fc^ ■T.s<h^q^h] \ R(C{i,j)+Ci-l-Ci-Cj-l + Cj+T.Lj. 



Case M / 0. Let m := minM and M' := M \ {m}. We put 

p^^\i,j,K,L,M,R) := (^p^^\i,j,K,L,M',R)-C^^\i,m,K)x 

xp(^\m, j, K("^'^\L, M', R) J (C(i, m)+Ci.i-Ci-Cm-i+Cm) ~\ 



(4.2) 



d 

where C^^\i,m,K) ■.= Yl JJ (f^ - « + l)'''^""'^''"'' x 

s=l te[i..m) 

The reason for introducing these expresions is explained as follows. 

Lemma 4.3. Let 1 i < j n, d ^ I, M C and R G Z(C). 

Let K = (fci, . . . , kd), L = {li, . . . ,lq) and C = (ci, . . . , c„_i) be sequences of 
integers such that all entries ofC are nonnegative, i ^ ki ^ ■ ■ ■ ^ ^ j and 
q = d or q = d+1. We put ct := Ct + J2'^^^i6t^[i j,^y Moc/u/o jC^) +![inini^..j); 
we have 

(n-l \ /n-l \ 

llEf^^jE,{K,L) {T^^{AL,R))^p^^H^,j,K,L,M,R) [11^1''^] ■ 

Proof. We apply induction on \M\. By Lemma l3.lt we have 

lKj{K,L){T^]{0,R))=Si,Kd^x 

xfll(M{i,j-l)-d+S + Zs<h^glh) n nht)-d+s\x 

s=i \ telks..j-i) ) 

xR{C{i,j) + T.L) (mod i[tninii-..j))' 

where r is the number of entries of K less than j. Now Proposition 14.21 
implies 



/'n-l \ d 

\t=l J s=l 

/n-l \ 



l[ (B(i,i)+Q_l-(Q + g,)) 
te[i..ks) 



X 

(4.3) 



niEf'^) (modJl(^)), 
,t=i 



where qs is the number of elements of the sequence ks+i, . . . ,kd that are 
greater than i. Let a denote the number of entries of K equal to i. If s ^ a 
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then the product in the square brackets of (|4.3|) is empty. However, if s > a 
then Qs = d — s. Thus (|4.3|) ahows the following reformulation 

(ii E^fA Si^K = ( n n + - Q - d + s) I X 

\t=i / \s=ite[i..fcs) / 

/n-l \ 

Act) 



JjEr (modj(^)), 



Now throwing the corresponding elements ofU^{n) over ^11"= ^i*^*^) 
applying (14. ip . we obtain the required formula. 

Now suppose that M ^ and that the lemma is true for sets of smaller 
cardinality. We put m := min Af and M' := M \ {m}. In the present case, 
equivalence (|3.2|) also holds, where P = I[minE'..j)- The inductive hypothesis 
implies 

( JjEf M E,{K,L){Tf^]{M',R)) ^ 



'^''^(^,j,K,L,M',R) []E^) ) (mod J^^^ + I[n,i„i^..,-)). 



.i=l 



We put ct := ct + J2s=i^te[rn..ks) and C := (ci, . . . , c„_i). Clearly, q 

, ^ r . , (i.m) ^ • 

te[i..k), ') 



+ Z]f=i f i,{»>'")v Now the inductive hypothesis implies 



p(^\i, m, k(^'^\K^^\0, 1) (mod J(^) + 

One can easily observe that p^^\i,m, K^'^''^\ K^"^\ ,1) = (^'^\i,m, K). 
(the last element was introduced exactely for this equality). Since by the 
inductive hypothesis we have 

( n EfA Ej (i^ (™'^-) , L) (T^'J, (M', R)) = 



''n-l 

r{ct) 



p(^\m,j,K(^'^\L,M',R) [U^t j (mod J(^) 
it remains to notice the following quite obvious formulae 

I[mini^..„^)E.•(^("^'^■^^)(T;^!,■(M^i^))GI[^i,;^..,) 

I(^'%{K("''f\L){T'^^].{M',R))e J(^). □ 

Lemma 4.4. Zei X G U^''^(n) 6e an element of weight a = —niiai — • • • — 
m„_ia„_i and C = (ci, . . . , c„_i) be a sequence of nonnegative integers. 
Tnen there exists some p G U'^(n) such that 

(^Et^^'A x^p (li^t'A •J^''^)- 
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Proof. Take any integers t = 1, . . . , n — 1 and r, c such that 1 ^ i < 
j ^ n and r, c ^ 0. Using (j2.ip . we see that E^'^S"^^ = Es^o^s^t" '\ where 
Fg is an element of \]^'^{n) having weight —ra{i,j) + sat- 

Now notice that it suffices to prove the lemma for X = F^^^ where 
N E UT[n). Applying the formula we have just proved, we obtain 

\t=l J si,...,s„_i^O \i=l / 

where -Fsi,...,s„_i is an element of U^''^(n) having weight a + siai + • • • + 
Sn-ioin-i- In particular, = if some st > mt and -Fmi,...,m„_i 

belongs to U°(n), since this element has weight zero. The proof concludes 
with noticing that nr=i^ ^(fit+mt-st) ^ ■£ g^^^ ^ □ 
The next lemma follows directly from the definition of p^*^) (i , j, K, L, M, R) . 

Lemma 4.5. If the entries at positions i—1, ■ ■ ■ ,j ofC and C coinside, then 
/9(^) (i, J, K, L, M, R) = (i, j, K, L,M,R). Let a e Z, j < n, L' = L* (a) 
i/ |-L| = d and L' = L + aSd+i if \L\ = d + 1. We have 

(f , J, L, M, i?) = p(^) (i, j, i^, L', M, i?). 



5. Integral elements 

In this section, for N G UT{n) we denote by Nt the sum Ylii<a<n ^a,,t 
(the sum of elements in column t of N). 

Proposition 5.1 ([CL, 2.9]). Let 1 ^ i ^ j ^ n and d ^ 1. Then we have 
Sf^^. = ^FW H Nt\C{i,t)^, 

where the summation runs over all N e UT{n) such that F(^) has weight 
-da{ij). 

In other words, the summation runs over all N G UT{n) such that 
EKa^t<fes;n^a,fe = d5i^t<j for any t = 1,... ,n - 1. Clearly, if i < j 
then Nj = d for any such N . 

Let X G \]^'^{n). By Lemma |2.2| we have a unique representation X = 
T,NeUT{n)^^^^HN, where Hn G U°(n). In that case, Hfyf is called the 

¥^^^ -coefficient of X. The proof of the following lemma is similar to that 
of [Kl Lemma 2.4]. 

Lemma 5.2. For any integers l^i<j^n, d^l and set M C {i--j), we 
have tJJ(M,1) G \}-{i,j)W{i,j - 1). 

Proof. We fix d ^ 1. For any matrix G UT{n) and any nonempty 
set M such that F*-^-* has weight —da{i,j) and M C {i--j), where i and j 
are some (uniquely determined) integers, we define the polynomial P]\f,M G 
L(^{mmM,j — l)[x]. We require the two conditions 

(1) Pn,m = Pk,m if A'af, = Ka^b for all 1 ^ a ^ n and minM ^n; 
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(2) for any 1 ^ i < j ^ n, nonempty M C (i-.j) and G UT{n) such 
that F(^) has weight -da{i,j), the F(^)-coefficient of tJ5(M, 1) is 

d\{ n A^t!C(i,t)^] P^,M(C(i,minM)). 

\t<t<minJ\/ / 

In view of Proposition I5.H constructing such polynomials will automat- 
ically prove the lemma. Indeed, if M = then t5J(M,1) = Sf^^- e 
V{i,j)U'^{i,j - 1) by Definition [32] and Proposition ED If M 7^ then by 



condition pj| the F(^)-coefficient of Tf][M, 1) is an integer polynomial in 



Hj, . . . , IHIj_i, that is an element of U^{i,j — 1). 

We apply induction on \M\ > 0. Put m := minM, M' := M \ {m} and 
m' := minM' if M' is not empty. We take a matrix N £ UT{n) such that 
F^^-* has weight —da{i,j) for some i and j with M C We are going 



to define Pn,m so that condition (2) holds. 

nft. ^ 



Case Mm < d. Since the F(^)-coefficient of E'l^T^^AM', 1) equals zero in 



this case, we can define 
Pnm := iV^b^^^^^ f [] Ar,!(x + C(m,t))^ j Piv,M'(x + C(m, m')) 

\m<t<m' / 

if M' / and 

PiV,M := iV™!x^^=^^ I n iVt!(^ + C(m,t))-^-^* 

\ r?i<t<j 

if M' = 0. 

Case Nm = d. We have the decomposition N = N' + N", where A^', N" £ 
UT{n), N^^^ = 5b^rn]^a,b and N^^^ = 5a^mNa,b- This decomposition follows 
from ^a<„i-i<b ^a,b = d and the fact that all entries of N are nonnegative. 
Thus we have F^^) = F^^'^F^^"). If M' / then by condition p)] and the 



inductive hypothesis we get Pn,m' = Pn",M'- Therefore, we can define 
W Nt\{x + C{m,t))'^\ PN,M'{x + C{m,m')) 

<t<m' / 

Yl NtlC{m,t)^] PN,M'iC{m,m'))] 

Ct<m' / J 




\m<t< 

if M' / and 




J] Ntlix + C{m,t))^ \ - i J] Nt\C{m,t)^ 

/ \m<t<j 

if M' = 0. One can easily see that Pn,m G U^{TamM,j — l)[x]. Moreover, 



condition (1) inductively follows from the formulae defining Pn,m- D 
Each commutative ring U^{a, b) is generated by elements H^, . . . , Hfe freely 
over Z. Therefore, lA^{a, h) is isomorphic to Z[a;a, . . . , x;,] and is a UFD. This 
fact is used below. 
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Corollary 5.3. In Lemmas \3.'J\ and 3. A. the expressions in square brackets 
belong toU''^{i^l)(B\m\aK..i)\j{i-i}! whenever the corresponding case occurs. 

Proof. Denote this expression by X and let X be the element of U~'''(i, I) 
such that X = X (mod I[min_ft:../)u{«-i})- Without loss of generality we can 
assume that = 1 and M n {l.j) = 0. Let Y := Ej(K(''J),L)(t['5^(0, 1)). 
Thus Y is the second factor in the product where X occurs. Let Y be 
the element of 1IJ~''^(/, j) such that Y = Y (mod By Lemma |4.3[ we 

have Y ^0, since p^°"~'^\l,j,K^^'^\L,0,l) / 0. On the other hand, Y E 
lA^'^il,]). By Lemma |5.2| applying Lemma 13.31 or Lemma 13.41 respectively, 
we get XY S U^'~{i,j). Let D{i, I) denote the set of all products (including 
empty) of elements of the form C(s, t) + N, where i ^ s < t ^ j and N £ Z. 

Choose some N e UT{n) such that the F(^)-coefficient Hn of Y is not 
equal to zero. Let Af G UT(n) be a matrix such that the F^^^-coefficient 
Hm of X is not equal to zero. We have F^^^F^^) = f(*^+^). Thus the 
F(^+^)-coefficient of XY is tn{Hm)Hn by the first formula of and 
the remark before Lemma 12.21 We have 

Hn G Z^°(/, j), tn{Hm)Hn G U\i,j), Hm = h/f 

for some h G L{^{i,l) and / G D{i,l). The above representation for Hm 
is derived from Definition 13.21 and Proposition 12.(1(1)1 We have tn{Hm) = 
TN{h)/TN{f), TN{h) G lA^{i,l) andTNif) G D{i,l). Therefore, TN{f) divides 
TN{h)H]\i in the ring ^''(i, j). Since H^ G U^{l,j), the prime decomposition 
of H]\f can not contain factors of the form C(s, t) + A^, where i ^ s < t ^ I. 
Therefore, tn{Hm) = TN{h) /TN{f) G U^{i,l), whence Hm € U^{i,l). To 
prove the latter, one needs to apply the inverse map to r^r. □ 
In the next lemma, we use the following notation: C = (ci, . . . , Cn-i), 
Co = c„ = 0, ii' = (fci, . . . , fcfi), L = {li, . . . ,lg), where d ^ 1 and q = d or 
q = d+l. 

Lemma 5.4. We have p^'^\i,j,K,L,M,R) G ^°(i,j) if R = 1 or if R = 
1/(C -d),Ky^ if) and h = 0. 

Proof. We shall only sketch the proof, leaving technical details to the 
reader. For m G (i-.j), let am be the endomorphism of the ring U^{i,j) 
defined by c7m(BIj) := i - m + - d-i + q + Cm-i - Cm and am{Mt) := Mt 
for t ^ i. We shall prove inductively on |M| the two facts 

(i) p^^){i,j,K,L,M,R)(iU\i,j); 

(ii) ara (i, J, K, L, M, i?) -C(^) (i, m, K)/5(^) (m, j, , L, M, R)) 
for any m G (i.. min M U {j}). 

The case M = follows from the definition of p^'~"\i,j,K,L,0,R) and 
direct calculations. 



Now let M 7^ 0, m' = minM and M' = M\{m'}. To prove condition (i^ 
we first note that by the inductive hypothesis the element 

p^^) (z, j, K, L, M',R) - C^^) (i, m, K)p'-^^ (m, j, i^^™'-') , L, M', R) (5.1) 

belongs to U^{i,j). Thus it can be considered as a polynomial in Hj over 
U'^{i + l,j). Applying 

Uffi' to (j5.ip and using the inductive hypothesis, 
we obtain that i — m' + M.^,' — Q-i + c, + c^'-i — c^' is a root of this 
polynomial. Therefore, it is divisible by C(i,m') + Ci„i — Cj — Cm'_i + c^' 
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and the coefficients of the quotient belong to + j). The required result 
follows now from the definition of p^'-"\i,j,K,L,M,R). Condition (ii) 



can 



be checked by direct calculations. □ 



Proposition 5.5. Let fi, ■ ■ ■ , fa be first degree polynomials ofU^{i,j) having 
the form f^ = Elmh + Qh; where is a Z-linear combination of the unit and 
the variables Mt for t > and i ^ mi < • • • < rria ^ j- Let I denote the 
ideal ofU^{i,j) generated by fi, . . . , fa- Then 

(i) L is a prime ideal; 

(ii) a first degree polynomial belongs to L if and only if it is a Z-linear 
combination of fi, . . . , fa- 

The next result states the property of p^^\i,j,K., (0'^^"'^),M, 1) similar to 
that of ^,r,s{M) proved in [Ki Lemma 2.11]. 



Lemma 5.6. Let l^i<j^n, d^l, C = (ci, . . . , c„_i) and K = 
(fci, . . . , kd) be sequences of integetrs and M = {mi, . . . , ma} be a set such 
that i ^ ki ^ ■ ■ ■ ^ ^ j and i < mi < ■ ■ ■ < ma < j. Suppose that 
h I— > {tfi, Sh) is an injective map from [l..a] to [i.-j) x [l..d] such that t^ ^ nn^ 
for all h. Modulo the ideal ofU^{i,j) generated by M^'^^hijnh^th) — d + Sh, 
where h = 1, . . . ,a, we have 

p^''Hhj,K, (0'^+i),M,l) = 

d^ll{M^''^{i,t)-d + s:{t,s) G [i..j) X [l..d\\{(th,Sh):h = l,...,a}y 

where r is the number of entries of K less than j. 

Proof. We apply induction on [M|. The case M = follows immediately 
from the definition. Now let M 7^ 0. We put M' := {m2, . . . ,ma}, X := 
X [L.d], Y := [mi..j) x [l..d], $ := {{th,Sh) : h = l,...,a} and 
^ := {{th, Sh) : h = 2, . . . , a}. The inductive hypothesis implies 



p(''\i,j,K, (0'^+i),M', 1) = # (n(,,,)gx\* ®^'''(^'*) -d+s^+f, 
p(^)(ml,j,i^(™l'^■),(0'^+l),M^l)=#(^(i,,)en*^''''^("^l'*)-^^^^ +9^ 



where / and g belong to the ideal / ofU^{i,j) generated by M'^'^^'h [mh, t^) — 
d+Sh for h = 2, . . ., a. We put for brevity x:=C{i, mi)+Cj_i— Cj— Cmi-i+Cmi • 
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Since M{i,t) + Ci_i - q = x + B(mi,t) + Cm^_i - c^^, we get 

\ -•- -'-5=1 -•- -'-tg[2..mi — 1) / 

[ns=i*^^ - 1 + (1 - (5mi-l>fcJ(Cmi-l - Cmi) - d + s)j X 

\ / . (5-2) 

X(x - 1 + (1 - (5m,„i^fcJ(Cmi-l - CmJ + SmT_-i<ks{s - d))^ X 



+f + 9', 

where g' € U^{i,j)g C /. The formal substitution x i— > takes the expression 
in the square brackets to zero, and therefore, this expression is divisible by 
. Hence f + g' = xq & I fov some q G U^{i,j). By Proposition I5.^l[^i) 



we 



have x € / or g € /. The former case is imposible by Proposition [52 pi) 
Therefore q E I. Now dividing (j5.2p by x, we prove the requred result. □ 
For d ^ 1, i < j and M C we define the following polymomials 



where M ^ 0, m = minM and M' = M \ {m}. 

Similarly to Lemma 15.41 one can prove that fifiM) and g^j (M) are ele- 
ments of Z[xi, . . . . . . ,yj]. For M C (i.-j), I € M and a strictly 

increasing sequence = (ii, . . . , i^) C M n (i../), we put 

k 

(M, Af) := H 55,+! (M n where io = i and i^+i = I . 

r=0 

Lemma 5.7. Let M C and I G M. Then f-jiM) belongs to the 

ideal of Z[xj, . . . , rEj_i, j/j+i, . . . , yj] generated by G^fl {M, N), where N C 
Mf\{i..l). 

Proof. We apply induction on \M\. For M = {/}, we have 

The substitution Xi i— > xi shows that the fraction in the right-hand side of 
this expression is a polynomial of Z[xi, . . . , yj+i, . . . , z/j]. 

Now let |M| > 1. We put m := minM and M' := M \ {m}. First we 
consider the case I = m. We put m' := minM'. By the inductive hypoth- 
esis, we have f-j{M') = g^^l^,{0)h, where h G Z[xi, . . . ,Xj_i,yi+i, . . . ,yj\. 

Hence 4?(M') = 5l?(0)/i', where h' = h{yi - Xi - d + l){y^> - x^^x 
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X Ute[Um'-i)iyt+i - We have /g^ (M) = glfi0){h' - (y^ - - d + 

^)fi'f{^^'))/i^i ~ ^i)- Since xi — xi and g^^^ {0) are relatively prime, we 

have {h' -{yi-Xi-d + l)//j^(M'))/ (x/ - Xi) € Z[xi, Xj-i,yi+i, ...,yj]. 

Now we consider the case m < I. The inductive hypothesis implies that 
/g^(M') belongs to the ideal of Z[xi, . . . , Xj-i, y^+i, . . . , yj] generated by the 

polynomials Gf^{M',N), where C M' n Since for ii G M' one has 

5g;(M' n {i..h)) = {xm - x,)g^l{M n 

+{Vm - X. -d+l)g^l{0)g^^\{M n 

f^j'{M') belongs to the ideal / of Z[ Xi, . . . , yi+i, . . . , yj], generated by 
the polynomials {xm - XiY^i'^Gf} (M,N), where iV C M n (i.i). By the 
inductive hypothesis fi%{0)frt]j{M') ^ I- Hence f^f{M){xm - Xi) G /. 
We have 4?(M)(x„ - Xi) = ENcMn{i..i)i^m - XiY^t^ cf] {M,N)hN for 
some hN G Z[xi, . . . . . . 

For every subset N G M Ci such that m (z N, we consider the repre- 
sentation hN = h'^{xm - Xi) + h'l^, where h'^ G Z[xi, ... , x^.i, y^+i, . . . , yj] 
and /i^ G Z[xj+i, . . . , Xj^i, yj+i, . . . , yj]. Hence the product 

9iti0) ■ y . G^^\{M\ N')h%, (5.3) 

is divisible by {xm — Xi). Since {xm — Xi) does not divide the first factor 
of ()5.3p . it divides the second factor, which however does not depend on Xj. 
Therefore, the whole polynomial (|5.3p equals zero. Thus we have obtained 

/„-(M)= Yl Gf){M,N)hn+ G^;{M,N)h'^. □ 

JVCMn(i..i) NCMn{i..l) 

Corollary 5.8. Let C = (ci, . . . , c„_i) he a sequence of integers, d ^ 1, 
1 ^ i < j n, M C and I G M. Then p^'^\i, j, {f), {0'^+^), M,l) 

belongs to the ideal ofU^{i,j) generated by 

k 

W (ir, ir+1, {ir+l " 1, (0^ d), M R (^..V+l), ^) , 

where i = io < ii < ■ ■ ■ < ik < ik+i = I, k and ii, . . . ,ik G M. 

Proof. The result follows from the previous lemma and formulae ()4.ip 
and ( 14. 2p by the substitution i— > t — 1 — Mt, xt ^ t — Mf — ct-i + Q. □ 

6. Proof of the main results 

We define the hyperalgebra U{n) over K to be U(n) ^?)z K. It is well 
known that every rational GL„-module can be considered as a C/ (n)-module 

(see [111.7.11-1.7.16]). We shah use the following notation: £'f^ :=Ef^®lK, 
:= ® Ik, U\n) := U?(n) K, [/^(i,j) := U^(i,j) ® K. Any 

weight A = (Ai,...,A„) will also be identified with the K-algebra homo- 
morphism ttx : U^{n) K that takes (^') to ('^') + pZ. A vector u of 
a C/(n)-module is called a U{n)-high weight vector if it is a C/''(n)-weight 
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(r) 

vector and v = for all i = 1, . . . , n — 1 and r > 0. One can observe 
that a vector of a rational GL„-module is a GL„-high weight vector if and 
only if it is a C/(n)-high weight vector. 

For the rest of the paper, we fix n > 1. For A G X^{n), we denote by 
Vn(A) the GL^-module contravariantly dual to the Weyl module with high- 
est weight A. It is well known that socV„(A) = Ln{X). We need the module 
Vn(A) because we know all its U{n — l)-high weight vectors. Explicitly, for 
any G X~^{n — 1) such that Aj+i ^ //j ^ Aj for i = 1, . . . , n — 1, there is 
a nonzero U{n — l)-high weight vector \ E V„(A) of weight ^. We shall 
express the above relation between (j. and A by /i < — A. These vectors have 
the property that for any nonzero U{n — l)-high weight vector v G V„(A) 
of weight /i € X^{n — 1), there holds ^ < — A and v is a scalar multiple 
of ffi,x (see [BKSl Corollary 3.3]). We shall abbreviate fx := fi^^ where 
A = (Ai, . . . , A„_i). Thus socV„(A) is generated by fx as a GL„-module. 

Proposition 6.1. We can choose the vectors f^^x so that sj"^^- • ■E^"^^'^ f^^x 
= fx, where ai = Es=i(^^ - /^s)- 

Proof. If all entries of A are nonnegative, then this can be done by |BKSt 
Lemma 2.6]. To this case, the arbitrary case can be reduced by tensoring 
Vn(A) with a sufficiently high power of the determinant representation. □ 

Now we are going to associate with every homogeneous vector v G Vn(A) 
the element cf(f) G K as follows. Let v have weight v G X(n — X) and 

Oi = El=i(^s - Vs)- We choose cf(t;) so that E^^^^ ■ ■ ■ E^^::{^\ = d{v)fx. 
We define the relation — * between vectors of V„(A) by the rules: v — v; 

(r) 

V E^ V for 1 ^ / < n— 1 and r > 0; if u u and u w then v --->■ w. 

The next theorem is our main tool to find out whether a vector of Vri(A) 
is a nonzero U{n — l)-high weight vector. 

Theorem 6.2. Let a vector v o/ V„(A) have weight v G X[n — 1). 

(i) t; = if and only if cf (n) = for any u such that v --^ u. 

(ii) V is a nonzero U{n — l)-high weight vector if and only if ci{v) ^ 
and cf(ti) = for any u such that u ^ v and v --■>■ u. 



Proof, (i) Clearly, it suffices to prove that u = if cf (u) = for any u 
such that V u. Assume this is wrong. Then there is G X{n — 1) and 
a vector v G V„(A) of weight such that v ^ but cf(n) = for any u 
such that V u. We can assume that v is the maximal weight with this 
property. 

(r) 

Take arbitrary 1 ^ ^ < n — 1 and r > 0. We have v --->■ Ej^ v. If 
E^^\ u then v --■>■ u and thus cf(n) = 0. Since E^^\ has U{n — 1)- 

(r) 

weight strictly greater than v, we have E^ v=^. 

We have proved that t; is a nonzero U{n — l)-high weight vector of V„(A). 
By |BKSl Corollary 3.3], we have v < — A and v = Pfu,x for some /? G K\{0}. 

Multiplying this equality by ^ ■ ■ ■ E^"[^\ where Oj = Yll=i{'^s — i^s) , and 
taking into account Proposition 16. H we obtain = cf{v)fx = (3 fx- Hence 
/? = contrary to assumption. 



(ii) Let u be a nonzero U{n — l)-high weight vector. For any vector u 



such that u ^ V and v --^ u, there exist 1 ^ / < n — 1 and r > such that 
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(r) (r) 

El V u. However, v = and thus u = 0. In particular, cf[u) = 0. 
If cf (v) equaled zero, then by part (i) we would get v = 0, which is wrong. 

Now let cf{v) ^ and cf(n) = for any u such that u ^ v and v u. 
We have v ^ 0. Take any integers / and r such that 1 ^ / < n — 1 and 
r > 0. For any vector u such that E^^'^v --->■ n, we have v u and u ^ v, 
since either u = or n has U{n — l)-weight strictly greater than v. Thus 

cf(ti) = 0. By part (i) we have E^^^^v = 0. □ 
Denote by Sij, T}f{M,R), S,('^\i,j,K,L,M,R) the images of Sij, 
Tfj{M,R), p^^\i, j, K, L, M, R) in U{n) respectively, whenever the corre- 
sponding elements of U(n) belong to U(n). Let Is and J^^^ be the images 
of the ideals I5 and J^*^) in U{n) respectively. The proof of the following 
result is similar to that of Lemma 14. 4[ 

Proposition 6.3. Let X he an element ofU^'^{n) of U{n) -weight a, 1 ^ 

t < n and r ^ 0. Then we have E^.^^ X = Yl''s=o -^sE^^ where Xg is an 
element of U~'^{n) of weight a + sat o-nd b is the at -coefficient of —a. 



In the sequel, we shall use the notation 
B^^'^i, t):=t-i + fi,- Xt+i, t) :-- 



t - i + Hi - fit+i if k i^t; 
t — i + fii — At+i if A; > t. 



Theorem 6.4. Let A G X+(n), fi £ X+{n-l), p < — A, 1 ^ i < n, 1 ^ d < 
p and M C {i..n). Then Tj^'^{M, 1)/^,a is a nonzero U{n — l)-high weight 
vector if and only if there is an injection 7 : M ^ [i..n) x [l..d] such that 

(i) Ji{m) ^ m and i?'^''^(m, 7i(m)) = d — 72(?Ti) (mod p) for any m G 
M; 

(ii) B^^''^{i,t) ^ d - s (mod p) for any {t, s) G [i..n) x [l..d] \ lui'j, 
where 7(771) = (71 (m), 72(771)). 

Proof. We put v:=t}^J{M, 1)/^,a, at:= El=ii^s-I^s), A:={au . . .,an-i) 
and At := [t..n) x [L.ii]. By Lemma 14.31 we have 

modulo By Lemmas 15.21 and 15.41 both sides of this equivalence belong 
to 11(77). Therefore, applying Lemma 12.31 we obtain that this equivalence 
holds modulo Tensoring the above equivalence with Ik gives 

(n-l \ /n-l 

n ii;l"^''-'-"'M TfJ (M, 1) ^ ^(^\^,n, {n% {0%M, 1) ( J] i^^, 

modulo Since J^^^^f^i^x = 0, we can multiply this equivalence by /^^a 

on the right and apply Proposition 16.11 to the right-hand side. Hence 

Cf (7;) = TTxiC^^Hi, 77, (77'^), (0^) , M , 1)). (6.1) 

"If part". Lemma [5161 and condition (i) give TTx{^^^\i, n, {n'^), (C^), M, 1)) 




= s)GAi\im7(-^^'''*(^' — d -\- s) +pZ. This element is not equal to zero 
by virtue of condition (ii) Thus by (j6.ip . we have proved cf(7;) / 0. 
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Let V be the subspace of V„(A) spanned by all vectors of the form 
XtI;^J{M n {L.n), l)f^,x, where X G U~'°{i, I) and leM.We claim that 

(a) cf{u) = for any n of a {7(n)-weight space of V; 

(b) u (zV for any u such that u ^ v and v --->■ u. 

These properties, once proved, will immediately imply that u is a nonzero 
U{n — l)-high weight vector by virtue of Theorem 16. ljl[^ii)[ 

To prove (a) , we can restrict ourselves to the case u = 
{l..n),l)f^^x, where X is an element of U^'^{i,l) having ?7(n)-weight a = 
— miai — • • • — m„_iQ„_i and / S M. We put at := at + d5t^[i,n) ^ •= 

(ai, . . . , an-i). By LemmaSSl we get (Ut=i i^f *+™*)) X^^ (u^^,' E^'^) 
(mod J*^"^^) for some ^ G U^{n). Since A is the highest weight of V„(A), we 
have J(^'^tI^J{M n {L.n), 1)/^,a = 0. Hence 

(j[ £;f *+-*)^ XT['J{Mn{l..n), l)f,,,=( (j[ i^f^^ T^'J {Mn{l..n), l)f,,x. 
Lemma 14.31 yields 

( JjE(^0UW(Mna.n),l) 



.i=l 



p^^\l,n,{n'^),{0'^),Mn{l..n),l) J] ^1"'^ (mod 



Again applying Lemmas 15.21 15.41 and 12.31 we obtain that this equivalence 
holds modulo J^"^^. Therefore, tensoring this equivalence with Ik, multiply- 
ing both sides by f^^\ on the right and applying Proposition 16. H we get 

( n r;;;)(Mn (Ln), l)^,A=7rA(e(^)(/, n, (n^), (0^), Mn (L.n), 1))A 



By Lemma 15.61 and condition (i) , the right-hand side of the last equality 
equals n(t,.)6A,\7(Mn(i..n))(^^'^(^' -d + s)fx = 0. Hence cf(«) = 0. 

To prove (b) , we shall prove at first that V is closed under multiplication 

fr) 

by elements , where 1 ^ t < n — 1 and r ^ 0. We use induction on 
r. Since the case r = is obvious, we assume that r > and that V is 
closed under multiplication by E^ . It suffices to prove El 'u G V for 
u = XtI^J{M n (/..n),l)/^,A, where I e M and X e U-'°{i,l). Clearly, 

this is true if t ^ [i..n) as in that case E^'^u = 0. In the case t G 
the result follows from Lemma 16.31 Finally, let t G [l..n). Then we have 
e[^\ = YEi'^hl^JiMniL.n), 1)/^,a for some Y G U-'^{i, I). It follows from 
Lemma ES] that Ef^Tl''^{M n (/..n), 1)/^,a = if r > d. Thus we assume 

fr) 1 fr— 1) 

that r ^ d < p. Taking into account the formula E^ = E^ Et and the 
inductive hypothesis, we can assume that r = 1. In that case, the required 
result follows from Lemma 13.31 Lemma |5.2| CoroUarv 15.31 and Lemma 12.31 

fr) 

Now we are going to prove that E^ v €V for 1 ^ t < n — 1 and r > 0. If 
r > d then E^ u = by Lemma 16. 3[ Therefore we assume that r ^ d < p. 
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Since =r~ Et and E^ V C V, it remains to show that EfV £ V. 



This follows from Lemma 13.31 Lemma 15.21 Corollary 15.31 and Lemma 12.31 
"Only if part". We shall prove by downward induction on g€AfU{n} that 

for any m £ M D [q-.n) there are tm G [m..n) and Sm G [l.-d] 

such that the pairs {tm,Sm) are mutually distinct and (6.2) 

B^'^{m, tm) = d — Sm (mod p) for all m € M n [q..n). 

Suppose that M / 0, g G (M U {n}) \ {minM} and for all m e M Ci [q..n) 
the numbers tm and Sm have already been defined. Let I denote the element 
of M directly preceding q. We must define ti and si. 

By Corollary 15.81 the polynomial p('^)(i, n, (n*^), (0^^+^), M, 1) belongs to 
the ideal oiU^{i,n) generated by the polynomials 

k 

n IP^^^ (v, ir+i, (v+1 - 1, it+l), (0^ d),M n (ir-ir+l), ^) , 

where i = io < ii < ■ ■ ■ < < ik+i = I, k ^ and ii, . . . , G M. By (j6.ip 
and Theorem E^nyj we get 7rx{^^'^\i,n, {n'^), {0'^), M,1))^0. Therefore, 
there exist integers io,ii, . . . ,ik,ik+i satisfying the above conditions such 
that 

A; 

n (^^^^(v, (Wi-1, if+l), (O'', d),Mn (ir-ir+i), ^)) /O. (6.3) 

r=0 

We put K('^:={is - l,if-^) for 1 ^ s ^ A; + 1, := (O'^, 5,,=i,+,_i) for 
l^s^fc and L('=+i):=(0'^). LemmaE^l Lemma E^Cii)] and Corollary ESyeild 

E,,^,_i ■ ■ ■ E,,_iTg(^, 1) ^ Xi • • • Xfc+iTg(M n (/..n), 1) (6.4) 

modulo where each € U^'^{is-i,is) and 

X, ^ -E,,(i^W,LW) (tJ^'')^ (Mn (i,_i..i,),^)) (mod %_i|). 

Lemma 15.21 and Lemma 12.31 show that equivalence (16. 4p holds modulo 
Let denote the images in U{n) of Xi,..., 

Xfc_|_i respectively. Then it follows from ()6.4p that 

= Ei^^^^i ■ ■ ■ Ei.^iv = Xi • • • Xfc+iT/J (M n (/..n), 1)/^,a. (6.5) 

Let := at + d(5tg[i^..„)-(5tg{i^^j_i^...^i^,^^_i} and A^*) := {a[''\ . . • ,ai''li). 
By Lemmas 14. 3( 15.41 and 12.31 for any s = l,...,A; + l, we get 

^n— 1 , ^ 



11—1 , , \ 

niEKM (modj(^<^')+I|,_i|). 



a=i 



30 VLADIMIR SHCHIGOLEV 

It is elementary to see that (j(^*''')+%_i})X5+i- • •Xfc+iT^(Mn (/..n), l)c 
jj(-4) _|_ Therefore, applying Lemma we have 

(0) \ 

n e1"' M Xi • • • Xfc+iTg(M n (/..n), 1) ^ (-l)'=+^x 
/fe+i \ 



JJp^^) (i,_i,i„KW,(o^d),Mn(i,_i..i,),^j X 

s=l / 
n-1 \ 

JJ je;-^^'-'-")^ Tg(Mn (L.n),l) (mod j(^) + 



\t=i / 

Tensoring this with Ik, multiplying by f^^x and applying ()6.5|) . (16.30 and 
Lemma 15.61 and Proposition 16. H we get 



0= n^^^''"'-"'V£^(^n(Ln),l)/,,, 



= nl^'''^^^' - d + 5 : (i, G AA s„) : m G M n [(?..n)}}/A. 

This formula allows us to choose ti and si as required. 

Applying (16.20 for g = minM U {n}, we define 7(m) := {tm,Sm) for 
m € M. For this 7 condition (i) is clearly satisfied. Lemma l5 . 61 now implies 

0/7rA(C(^)(z,n,(n'^),(0^),M,l))=n (^M^ ^ 



which gives condition (ii) □ 

Theorem 6.5. Let A G X'^{n), fi G X~^{n - I), /i < — A, 1 ^ i < j < n, 
1 ^ d < p and M C Then T^'^^ {M, 1)/^,a a nonzero U{n — l)-high 

weight vector if and only if for any sequence of integers K = {ki, . . . , kj) such 
that i ^ ki ^ ■ ■ ■ ^ kd ^ j , there exists an injection '■ M x [l..d] 

such that 

(i) 7_ft:,i(m) ^ m and B^'^'^''"i''^^"^\m,^K,i{'m)) = d — lK,2i^) (mod p) 
for any m G M; 

(ii) if K ^ {j'^) then the exits a pair {t,s) G [i--j) x [l..d] \ lm.jK such 
that B^''^'''={i,t) =d-s (mod p); 

(iii) B^'^{i,t) ^d—s {mod p) for any pair [t, s) G x[l..d]\lm^Qd^, 

where jK{rn) = ijK,i{rn),-fK,2im)). 

Proof. We put v:=Tlf{M, 1)/^,a, at:= Es=i(As-^s), ^: = (ai, • • .,0^-1) 
and At := [t..j) x 

'Tf part". Using condition (i) for K = {j'^) and condition (iii) 



we prove 



that cf(f) 7^ similarly to how it was done in Theorem 16.41 

Let V be the subspace of V„(A) spanned by vectors of the form 

• -Ej(K, (0^))(t/^^(M, 1))/^_A) where ii' is a weakly increasing se- 
quence distinct from (j"') with entries from [i..j]; 

• XEj{K, (0°'))(r;5^^(Mn (L.j), 1))^,A, where i^ is a weakly increas- 
ing sequence with entries from X G U~'^{i,l) and I & M. 
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Properties (a) and |(b)| from the "if-part" of Theorem 16.41 also hold in the 
present situation. The only alteration that must be made in the proofs is 
that we now additionally apply Lemma |3.4[ 

"Only if part". We fix a sequence of integers K = (ki, . . ., k^) such that 
ki ^ ■ ■ - ^kfi^j. We shall prove by downward induction on q(^M[j{j} that 

for any m E M n [q-.j) there are tm £ and Sm G [l--d] 

such that the pairs {tm,Sm) are mutually distinct and (6-6) 

j^t^Xksm (jYi^ f^'j = _ (mod p) for any m G Af PI [q..j). 

Suppose that M / 0, g G (M U {j}) \ {minM} and for all m G M n [q..j) 
the numbers tm and Sm have already been defined. Let / denote the element 
of M directly preceding q. We must define ti and si. 

Similarly to (16.30 we prove that there are integers ii, . . . ,ik belonging to 
M such that k ^ 0, i = io < ii < ■ ■ ■ < ik < ik+i = I and 

k 

n (e^^^ (V, ir+l, {ir+l-1, 4+1), (0^ d),Mn (tr-ir+l), ^)) /O. (6.7) 
r=0 

We put for brevity K^'^ := (i, - for s = 1, . . . , /c + 1, L(^) := 

(0*^, <5ij,=ij+i-i) for s = 1, . . . , /c and L^'^^^) := {0^, b), where b is the number 
of entries of K not greater than I. Lemmas 13.31 12.^l^ii)| and Corollary | 
yield 



(6.^ 



E(A:^''^\ j) • • • E(A.i"'% • --^i^^i^'iM, 1) = 

Xi • • •Xfc+iE,-(K(''J-), (o'^))(t;J(m n (L.j), 1)) 

modulo S{jj_i^ where each G L{~'^{is-i,is) and 

X, ^ -E,,(i^(^),L(^)) (t^^^.^ (mh (i,_i..i,),^)) (mod 

Lemmas 15.21 and 12.31 show that ()6.8p holds modulo Let 
Xi, . . . , Xk+i denote the images in U{n) of Xi, . . . , X^+i respectively. 

Let oj"^ := at + ELi - ^te{is+i--i,...,h+i-i} and A(^) := (aS'\ 

. . . , o^^li). By Lemmas 14. 3^ 15.41 and 12.31 for any s = 1, . . . , A; + 1, we get 

nEl"''""M X, ^ (z,_i,i„KW,LW,Mn(i,_i..i,),^) X 



/n-1 



t=i 



It is elementary to verify that ^J^"^''') + Ijj^„x}^ ^s+i " " " ^fc+i ^ 
xEj{K^^'^\ (0^))(tJJ(M n (/..j), 1)) CJl(^)+I[i.j). Hence Lemma [33] yields 



'"-1 .(0) 



[] eS"' M Xi • • •Xfc+iE,(K(''^'), (0'^))(Tg)(M n (/..j), 1))ee (-Ij^^+^x 



I n P^^^ {is-i,is,K^'\ (0^ d),M n (i._i..i.), ^) j X 
/"■"^ (fc+i) \ 

n IeI"' ^ E,(k(''^-), (0'^))(t!J(M n (L.j), 1)) (mod Jl(^) + 



,t=l 
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By Lemmas 14. 3|, 15.41 and 12.31 the last product of this equivalence equals 
/9(^)(/,j,K(''j),(0'^),Mn(/..j),l)nr=i^IEj''*^ modulo (mod Jj(^) We 

note that B^'^'^'' ' {q,t) = B^'^'^'' {q,t) for I. Applying this remark, the 



above equivalences, equivalence ()6.8p . inequality ()6.7p . Theorem I6.^fii)| and 
Lemma Ell we get 

= vrA(e(^)(/,i, K^'^'\ (O'^), M n (L.j), 1))/a = 

= \{{B^'^^^^^{l,t)-d+s:{t,s)eKi\{{t„,,Srn)-.m^M^[q..j)}^h. 

This formula allows us to choose ti and si as required. 

Applying (j6.6p for q = minM U {j}, we define 'yxin^) '■= {im-,Sm) for 



m G M. For this condition (i) is clearly satisfied. Lemma 15.61 now 
implies 



n Ef^^ {Ek, • • • • • • {E,, . ■ ■ E.^^T^f (M, 1)/^,, 



y-'--'-(t,s)eAi\Im7A' / 

where = + X]^=i ^te[«--fcs)- -^y Theorem I6.2|(ii)| the left-hand side of 



the above formula equals zero if and only if K ^ (i )• Hence conditions (ii) 



and (iii) easily follow. □ 
Simpler criterions will appear if we consider the problem of existence of 
M such that T^'^^ {M,\)f^^x is a nonzero U{n — l)-high weight vector in 
Theorem 16.41 or in Theorem 16.51 in the cases j = n or j < n, respectively. 

For what follows, let us recall the definition of the sets X[^{i,j), 
X^''^(i, j) and Definition 11.11 (see the introduction). We also use the notation 
C'^{i,t) = t - i + fii - fit- 
Theorem 6.6. Let 1 ^ i < n, 1 d < p, fj. e X^{n - 1), A € X+(n) and 
fj, < — A. There exists M C {i..n) such that Tj^^{M,l)f^^x is a nonzero 
U{n — l)-high weight vector if and only if there exists an injection e : 
3C^''^(i,n) — > (t^{i,n) weakly decreasing w.r.t. the first coordinate. 

Proof. At first, we suppose that such M exists. Let 7 : M ^ [i..n) x [l..d\ 



be an injection satisfying conditions (i) and (ii) of Theorem 16.41 Condi- 



tion (ii) immediately implies X^''^(i,n) C Im7. Now let 7(771) G X^''^(i,n 



for some m € M . Applying condition (i) , we easily get C^(i, m) = (mod p) 
and m G (t^^{i,n). Now we can take for e the map with domain X^' {i,n) 
partially inverting 7. 

Now let e : X'^'^{i,n) — > ^^(i,n) be an injection as in the formulation 
of the theorem. We put M := Ime and denote by 7 the inverse map of e. 
Condition (ii) of Theorem 16.41 follows from Im7 = X^'^(i,n). Let m G M. 
We have m = s{t,s) for some {t,s) G X^''^(i,n) and C^{i,m) = (mod p). 
Since B^'^{i,t) = d — s (mod p), we have B^^''^{m,t) = d — s (mod p), which 
can be reformulated as B^'^{m, 71 (m)) = d — 72('^) (mod p) to conform to 



condition (i) of Theorem 16.41 □ 
Before proceeding further, we make a remark on partially ordered sets. 
Let X be a finite set with nonstrict partial order ^. We put cone(x) := {y G 
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X : X ^ y} for any x ^ X and cone(5') := IJ^g^cone(x) for any S C X. A 
map a : A ^ B, where A, B C X , is called weakly increasing if a; ^ a{x) for 
any x & A. 

Proposition 6.7. Let A, B C X . There exists a weakly increasing injection 
from A to B if and only if \ cone(S') n ^| ^ | cone(S') fl B\ for any S C X . 

For the rest of the paper, we fix integers i,j, d and weights /x € X^(n — 1), 
A G X^{n) such that l^i<j<n^l^d<p and ^ < — A. We put 
X := [i.-j] X [l..d]. For a sequence of integers K = {ki, . . . , kd) such that 
i^ki^-- - ^kd^j,we put j) := {{t, s)£X: S^'^'^^ {i, t) = d-s 

(mod p)}. Using K, we define the following subsets of X: Yk := s) E 
X -.t < ks) and Zk ■= {it,s) e X : t ^ k^}. Clearly X = Yk U Zk- We 
have 

(6.9) 

1), A G X+{n) 



{i,j) = (x^'^i,i) ny,,) u (x^(i, j) n Zk) 



Theorem 6.8. Let I ^ i < j < n, 1 ^ d < p, /u G X+(n 
and fl < — A. 

(i) There exists M C {i--j) such that T^^'^^ {M, 1)//x,a is a nonzero U{n — 
l)-high weight vector if and only if there exists an injection e : 
X^''^(i,j) — > ^^{i^j) weakly decreasing w.r.t. the first coordinate 
and for any sequence of integers K = {ki, . . . , kd) such that i ^ ki ^ 
^ kd ^ j and K ^ {j'^) there exists an injection Ok '■ {ijUlme — >■ 



{i,j) weakly increasing w.r.t. the first coordinate. 

id), 



There exists M C {i-.j) such that T^ ■ [M, V)f^ \ is a nonzero U{n 



Proof. 



l)-high weight vector if and only if {j — 1, 1) S X^(i, j), [j — 1, 1) ^ 
X^''^(i,j), there exists an injection e : jC^''^(i,j) C^{i,j) weakly 
decreasing w.r.t. the first coordinate and an injection t : X'^'^{i,j) — > 
X^(i, j)\{(j — 1, 1)} weakly increasing w.r.t. the first coordinate and 
weakly decreasing w.r.t. the second coordinate. 

Xhe 



(i) Suppose that the required set M exists and let 7x : M 
injections as in Theorem 16.51 It follows from condition (iii) of Theorem 16.51 
that X'^'^{i,j) C lmj(^jdy Now let ^i^jd^{m) € j£|^''*'(i, j) for some m G M. 

Condition (i) of Theorem 16.51 and the definition of X^'^(i,j) imply m G 
(t'^{i,j). It is clear now that e can be chosen so that 7(-jd-) o e = id^^i,\^. 

For a sequence of integers K = {ki, . . . , kd) such that i ^ ki ^ ■ ■ ■ ^ kd ^ 
j and K ^ (j°'), we put 9K{m) = 774- (m) for m G Ime and put 9K{i) equal 
to the pair (t, s) that is mentioned in condition (ii) of Theorem 16.51 

Let m G Ime. Applying the congruence C^{i,m) = (mod p) and con- 
dition (i) of Theorem 16.51 we get dK{m) = 774- (m) G X'^'^'^ {i,j). 

Now suppose, on the contrary, that the required maps e and 6k exist. 
We put M := Ime, 7(jd) := and jk '■= (^k\m ^'^^ ^ 7^ O"^)- claim 
that M and ^k so defined satisfy conditions (i) - (iii) of Theorem 16.51 

Let m & M and K = (ki,. . . ,kd) be a sequence of integers such that 

Since 7k("T') ^ ^d'^'^ {h j) and C^{i,m) = 



^ kd j. 

IJ,,X,k. 



i ^ ki ^ 

(mod p), we have B 
gives condition (i) , To see that condition (ii) holds, it suffices to 9Kii) for 
{t,s). Finally condition (iii) holds, since Im7Qd) = X\ 



~'K,^^"'\m,'yK,i{m)) = d — ^K,2{fn) (mod p), wich 



At, A 
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(ii) Let e and r be injections as in the formulation of the theorem. For a 



sequence of integers K = {ki, . . . , k^) such that i ^ ki ^ ■ ■ ■ ^ k^ ^ j and 
^ / {j'^)^ we define 9k ■ {i} U Ime X'^'^'^{i,j) by 



OKix) :-- 



r{e-Hx)) 



ii X = i; 

ii i < X and e^^{x) G Yr-; 
if i < X and e^^{x) G Zk- 



Clearly, these maps e and 9k satisfy conditions of part (i) of the current 
theorem (see (|6.9p ). 

Now, on the contrary, let e and 9k be injections as in part (i) For any 
sequence of integers K = {ki, . . . , k^) such that i ^ ki ^ ■ ■ ■ ^ k^i ^ j and 
K 7^ 0*^), we have 



^ \\^9k\ = |{i} Ulmel = 1 + 



(6.10) 



Putting K = {j — 1, j ) and applying (|6.9p , we get 



Hence |X(^(i, j)n2'(j-_ijd-i)| ^ («, j)nZQ_ijd-i)|. Since = 

{(j - 1, 1)}, we have (j - 1, 1) G ^(^(i, j) and (j - 1, 1) ^ j)- 

To prove the existence of r, we apply Proposition 16.71 We intoduce the 
partial order ^ on X by (a, 6) ^ (x, y) a ^ x & 6 ^ y. Take a nonempty 
subset S <Z X. Then we have cone(S') = Zk for = (fei, . . . , fe^), where 
fes = min(cone(S') n (Z x {s})) U {j}. Notice that K / (/) and (j - 1, 1) G 
since S ^ 0. By ()6.9p and ()6.10p . we have 

1 + \x^'/{i,j)nYK\ + n = 1 + ix^'^i, j)| 

^ |x^'''^(i, j)| = n Y^l + |x^(.,i) n z^l 

= n Yk\ + |(x^(z, j) \ {{j - 1, 1)}) n + 1. 



Hence 



\x^/{i,j)r\ZK\ ^ |(x^(i,i)\{(i-i,i)})nZK|, 



which by Proposition 16.71 yields the required map r. 



□ 
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7. Appendix: List of Notations 



Z, Q, K sets of integers and rationals, algebraically closed 

field of characteristic p > 0; 
Ln{X) irreducible GL„-module with highest weight A, p.dl 

X{n) Z", weights, p. El 

X+{n) {A G Z" : Ai ^ • • • ^ A„}, dominant weights, p. [U 

^''{ij) {te{i..j) :t-i + fii-fit = 0{modp)}, p. 

j) {{t,s) G [i'-j) X [l..d] : t - i + Hi - Ht+i = d - s 

(mod p)}, p. O 

{it,s) G X [l..d\ : t-i + fii- Xt+i = d-s 

(mod p)}, p. H 
etc. {x G Z : 2 ^ X ^ j}, etc., p.O 

(0, . . . , 0, 1, 0, . . . , 0) having 1 at position i, p. [3l 
a{i,j), ai £i-£j, a(«, i + 1) resp., p. El 

X— X • • • (x — n + 1) if n ^ and l/(x + 1) • ■ ■ (x — n) if 

n < 0, p.d 

6p 1 or if "P is true or false respectively, p. El 

Uci{n) universal enveloping algebra of f(^Q(n), p. HI 

U(n) hyperalgebra over Z, p. HI 

UT{n) set of integer strictly upper triangular n x n- 

matrices with nonnegative entries, p. [H 

^ ' lll^a<fe<n ^a,6 ' 1 lls;a<fe^n ^a,f) resp.,p. |4{ 

UQ{n) Q-subalgebra of UQ{n) generated by Hi, . . . , ]HI„, 

P-H 

T]\f automorphism of UqIu) satisfying (12. 2p . p. O 

ILJ(n) right ring of quotients of UQ{n) with respect to 

U^{n)\{0}, p.m 

Is, Is left ideals generated by for r ^ 1, z G 5 in 

U(n) and U(n) resp., p. O 

J^*^^ , JJ^'^^ left ideals generated by elements of weight with Oj- 

coefficient > Cj for some i in U(n) and U(n) resp., 

P-El 

C{i, j) j -i + Mi- Mj and j -i + Mi- Mj+i resp. p. El 

Sij Carter-Lusztig lowering operator, p. El 

Oi p. El 

Ej {K, L) Definition [M P- El 

K^ij),K^jy p. El 

tJJ (M, i?) Definition [T^ p.fTTl 

B^''=(i, t) B(i, t) + Q_i - Ci + (5t^fc(Q+i - ct), p. [13 
p^'^\i,j,K,L,M,R) equations dH]) and (gSj), P-ttHl 

/g)(M),5lf(M) p.Ea 

GS5^(M,iV) p. [Ml 

?7(n) U(n) (8iz K, hyperalgebra over K, p. [23 
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TTx K-algebra homomorphism from U^{n) to K taking 

V„(A) co-Weyl module with highest weight A, p. [26l 

/^_A [/(n— l)-high weight vector of V„(A) of weight /i, 

p. EH 

/a /(Ai,...,A„_i),A, P-ESl 

ci{v) element of K such that E^^^^ ■ ■ ■ £^i"_7'^t; = cf (v)/a 

for V G V„(A) of weight X—aiai — ••— a^-ian-i; 

p. El 

Sij image of Sjj in U{n), p. ETJ 

(M, i?) image of tJJ (M, i?) in ^/(n) , p. ETJ 

^^^\i,j,K,L,M,R) image of J, K,L,M,i?) in ^/(n), p. ETJ 

/5, J*^*^) images of I5 and J*^'^-' in U{n) resp., p. [23 

S'^'^i,*) i-^ + /^i-At+i, p.[23 

B'^'^^'^ii, t) t-i+fii-iJ.t+1 if or t-i+fii-Xt+i if A;>t, p. [271 

i-i + Aii-^t, p.[32l 
cone(x) {y € X : X ^ y}, p. [33 

cone(S') lJ2,g5. cone(x), p.[33l 

^''/'''(.iJ) {{t,s) G X [l..d] : = d-s 

(mod p)}, p. [331 

{(t, s) G [i.j) X : t < ks}, p. m 

Zk {{t, s) G X : t ^ A:,}, p. [33l 



Remark. See the table on page [5] for the definitions of U+(a, b), U°(a, b), 
V-{a,b), U-'0(a,6), U°(a,6), l]-'^{a,b), U°{a,b), U-'°{a,b). 
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